拿什么判断会不会成环
Kruskal 判断一条边加进去会不会成环，用的是【0】。
Kruskal 什么时候可以停（C++）
Kruskal 可以提前收工的条件是【0】。
并查集连了两次之后
五个点各自一块。先 unite(0, 2)，再 unite(3, 4)。运行下面这段程序，看三件事：0 和 2 连通了吗、0 和 3 连通了吗、现在还剩几块： #include <algorithm> #include <
复习写 find 和 unite
补全 find_root（带路径压缩）和 unite（已经在同一块里就返回 false）。做两次合并之后输出那三件事。 （本题用 g++ -std=c++17 -O0 编译。）
写一个 Kruskal
补全 kruskal：边已经按权重排好，用 unite 的返回值决定要不要这条边。输出最小总长。 （本题用 g++ -std=c++17 -O0 编译。）
Kruskal 按什么顺序选边
Kruskal 选边的顺序全靠排序。补全排序的比较规则（先比权重，权重相同再比两端编号），把选中的四条边按选中顺序输出（每条写成 a-b，边之间用 / 隔开）。 （本题用 g++ -std=c++17 -O0 编译。）
Kruskal 和暴力必须一致
Kruskal 写好了，补全暴力枚举 brute_mst，在同一组边上各求一次最小总长。输出三样：Kruskal 的答案 / 暴力的答案 / 是否相同（相同输出 结果一致，否则 结果不一致）。 （本题用 g++ -std=c++17 -O0
Prim 的做法
第 1 步：树从 0 号开始长 第 2 步：挨着树最短的：0-2 第 3 步：再挑 0-1 第 4 步：再挑 1-3 第 5 步：最后 3-4 第 6 步：始终是连着的一棵树 0 1 3 2 4 2 1 3 9 1 Prim 求最小生成树的
Prim 和 Kruskal 差在哪（C++）
Prim 和 Kruskal 的区别是【0】（前一个说 Prim，后一个说 Kruskal）。
Prim 从 0 出发的总长
同一组边，这次用 Prim，从 0 号点开始长。运行下面这段程序： #include <algorithm> #include <iostream> #include <queue> #include &