摘要:
并查集水题#include <iostream>
using namespace std;
const int maxn=50010;
int tot,m,n;
struct node
{ int rank; int data; int parent;
}t[maxn];
void init()
{ for(int i=1;i<=n;i++) { t[i].data=i; t[i].rank=1; t[i].parent=i; }
}
int find(int p)
{ if(p!=t[p].parent) t[p].parent=find(t[p].parent... 阅读全文