题解 2033: 网络互通

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

26.网络互通-题解(C++代码)只做最好的思路!

这题纯粹就是考并查集,不用并查集是真没啥思路,,,可我还没学过并查集,后来听了老师傅的讲解后,再去学习了大神网友的代码,模仿大神的代码,自己码了一遍,不太会并查集的兄弟们,可以将这个代码当做模板,代码如下:```cpp#includeusingnamespacestd;intfather[100005

26.网络互通-题解(C++代码)

#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;intfather[100000];intfun(intc){if(father[c]==c)return

连通图(sf14b)

解题思路:注意事项:参考代码:#includeusingnamespacestd;constintN=100005;intfather[N];//找根节点intFind(intx){if(x==father[x])returnx;elsereturnfather[x]=F