数据结构 并查集 Poj 1308

#include <cstdio>
#include <math.h>
#include <cstring>
int parent[100005];
int vis[100005];
int n,m;//用来记录 点的个数  为了判断是否有环 n为点 m为边
int flag;//是否输入的两个数字已经是 树上的点
int find(int x)
{
if(x!=parent[x])
{
return parent[x]=find(parent[x]);
}
else return x;
}
void into()
{
for(int i=0;i<100005;i++)
{
parent[i]=i;
vis[i]=0;
}
n=0;m=0;flag=0;
}
int main()
{
int x,y;
int cas=1;
into();
while(scanf("%d%d",&x,&y)!=EOF && x!=-1 &&y!=-1)
{
if(x==0 && y==0)
{
printf("Case %d is ",cas++);
//flag 说明 已经在一棵树上了， 重复
//n-1==m 没有环
//n==0   坑点，没有点也是树
if(!flag && (n-1==m || n==0))
printf("a tree.\n");
else printf("not a tree.\n");
into();
continue;//一定要跳出去
}

int px=find(x);int py=find(y);
if(!vis[x]) n++; vis[x]=1;
if(!vis[y]) n++; vis[y]=1;
if(px!=py)
{
parent[py]=px;
m++;// 不在一个树上  m为边
}
else  flag=1;

}
return 0;
}