const int MAX=1005;
int bin[MAX];
void init(int n)
{
for(int i=0;i<=n;i++)
bin[i]=i;
}
//递归查找,方便写~
/*int find(int x)
{
return bin[x]==x?x:bin[x]=find(bin[x]);
}*/
int find(int x)//查找
{
int r=x;
while(bin[r]!=r)
{
r=bin[r];
}
int i=x;
int j;
while(i!=r) //路径压缩
{
j=bin[i];
bin[i]=r;
i=j;
}
return r;
}
int merge(int x,int y)//合并
{
if(x!=y)
{
bin[x]=y;
return 1;
}
else
return 0;
}