摘要：
这里是kruskal做法 当然prim也可以，至于prim和kruskal的比较： Prim在稠密图中比Kruskal优，Kruskal在稀疏图中比Prim优。 阅读全文
摘要：
题目链接：https://www.luogu.org/problemnew/show/P1536 并查集的运用，可以用生成树的思想，就是n个点生成一棵树需要n-1条边。这样我们先把已有的路连接到一个并查集，并记录数目，最后用n-1减这个数即可。输入n,m时注意一个一个输，这样便于判断n==0 阅读全文