LutherLau

#include using namespace std; const int MAXN = 1000 + 10; int fa[MAXN], rank[MAXN]; int t, m, n; int find(int x) { return fa[x] == x ? x : fa[x] = find(fa[x]); } void init() { for (int i =

#include #include using namespace std; const int MAXN = 30000 + 10; int fa[MAXN], rank[MAXN]; void init(int n) { rank[0] = 1; for (int i = 1; i < n; ++i) { fa[i] = i; r

WA了一发，要注意合并节点a到集合b的时候，要将a的整棵树都合并到b，而不是仅仅把a的父节点设置为b的父节点 #include #include using namespace std; const int MAXN = 1000 + 10; int fa[MAXN]; int n, d; struct Computer { int x, y; int statu;//是否修