1
本题 用了 最小生成树的Kruskal 算法 最后验证顶点数
之前 的题目1017:还是畅通工程 用了 prim算法
题目1012:畅通工程 用了并查集算法
这些都是类似的相似相通的 放在一起学习
3个一起学
(1)Kruskal
(2)prim
(3)并查集
1
本题 用了 最小生成树的Kruskal 算法 最后验证顶点数
之前 的题目1017:还是畅通工程 用了 prim算法
题目1012:畅通工程 用了并查集算法
这些都是类似的相似相通的 放在一起学习
3个一起学
(1)Kruskal
(2)prim
(3)并查集