天谎

分类

题解(4)

/ 注册

全部文章（共1篇）

加边的无向图-题解

有n个点，m条边的无向图，求至少加多少条边使任意两个点互通。先利用并查集找到连通块，最后只要在各个连通块之间加边，数量等于连通块数-1.求连通块数量：只要某个点的“祖先”是它自己，那么它就是一个连通块的“祖先”，遍历一遍所有的点，有多少这样的点就有多少个连通块。代码： #include<bi...

最小生成树并查集简单AC题

2021-03-16

0 479