kruskal 及其应用
kruskal kruskal 是一种常见且好理解的最小生成树（MST）算法。 前置知识 并查集和路径压缩 生成树 在有 n 的顶点的无向图中，取其中 n-1 条边相连，所得到的树即为 ......![]()
NOIP 2013 P1967 货车运输
倍增求LCA+最大生成树 题目给出的是一张图，在图上有很多算法无法实现，所以要将其转化为树 题中可以发现货车的最后的载重量是由权值最小的一条边决定的，所以我们 ......P1967 货车运输（倍增LCA，生成树）
https://www.luogu.org/problemnew/show/P1967 A国有n座城市，编号从 1到n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在 ......【题解】【洛谷 P1967】 货车运输
目录 洛谷 P1967 货车运输 原题 题解 思路 代码 洛谷 P1967 货车运输 题面请查看洛谷 P1967 货车运输。 思路 根据题面，假设我们有一个普通的图： 作图工具：G ......![]()
[NOIP2013][LGOJ P1967]货车运输
Problem Link A国有n座城市，编号从1到n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物， 司机们想知道每辆车在不 ......我的刷题单（8/37）（dalao珂来享受切题的快感
P2324 [SCOI2005]骑士精神 CF724B Batch Sort CF460C Present CF482A Diverse Permutation CF425A Sereja and Swaps CF1187C Vasya And Array P3419 [POI2005]SA ......P1967 货车运输 未完成
include<iostream> include<cstdio> include<cstring> include<cmath> include<algorithm> using namespace std; const int MAXN=; int n,m; int x ......【Luogu】P1967货车运输（最大生成森林+倍增LCA）
题目链接 倍增LCA是个什么蛇皮原理啊，循环完了还得再往上跳一次才能到最近公共祖先 合着我昨天WA两次就是因为这个 建最大生成森林，因为图不一定是联通的， ......浅谈倍增法求解LCA
Luogu P3379 最近公共祖先 题目描述 如题，给定一棵有根多叉树，请求出指定两个点直接最近的公共祖先。 输入格式 第一行包含三个正整数 \(N,M,S\)，分别表示树的结 ......![]()
↓ 按住下拉
V2AS = Way To Ask
V2AS 一个技术分享与创造的静土
手机扫一扫
移动阅读更方便
近15日热搜文章