求連通塊個數 （並查集思路）

  今天覆習DFS時做到連通塊的題，突然發現並查集也可以搞 我就試試沒想到還真能弄。。。。 / / /   #include <iostream> #include <string> using namespace std; const int M=10000+100; string s[110]; int fa[M]; int get(int x) { if(fa[x]==x)

>>阅读原文<<