题解列表

筛选

连通图 -题解(C++代码)并查集

一道简单的并查集问题,判断连通分量个数,如果连通分量个数为1,则说明全部连通```cpp#include#includeusingnamespacestd;intfa[1005];voidinit(intn){//初始化for(inti=0;i>n>>m&&n&&m){inta,