namespace ufs{
const int N=1000;
int n,pr[N+10];
void build(){for(int i=1;i<=n;++i)pr[i]=i;}
int find(int u){return u==pr[u]?u:pr[u]=find(pr[u]);}
void link(int u,int v){pr[find(u)]=v;}
}
6
13
2014
13
2014
Union-Find Set
评论 (0)