六老板的博客

#include <bits/stdc++.h> using namespace std; int visit[123456]; int pre[123456]; int find(int x) { while(pre[x]!=x) { x=pre[x]; } return x; } void join(int a,int b) ...

#include <bits/stdc++.h> using namespace std; int pre[1000000]; int find(int x) // 找到头 { while(x!=pre[x]) { x=pre[x]; } return x; } void join(int a,int b) // 将不同头的合并为一个...