并查集

#include<cstdio> #include<cstring> using namespace std; const int maxn=100; int n; void init() { for (i=1;i<=n;i++) fa[i]=i; } int find(int i)//查询所属集合 { if (fa[i]!=i) return fa[i]=find(fa[i]);//路径压缩 return i; } void Union(int i,int j)//合并 { fa[find(i)]=find(j); } /* CALL: init(); find(); Union(); */ 

 

写了一个简单的模板。