基础数据结构总结

int n,f[MAXN];
int find(int x)
{return f[x]==x?x:f[x]=find(f[x]);}
void pre()
{
for(int i=1;i<=n;i++)
f[i]=i;
}
void Union(int x,int y)
{
x=find(x);  y=find(y);
f[x]=y;
}
bool check(int x,int y)
{
x=find(x);  y=find(y);
return x==y;
}