http://acm.nyist.net/JudgeOnline/problem.php?pid=129

#include<iostream> #include<cstdio> #define N 10005 using namespace std; int parent[N];int r[N]; void make() { for(int i=0;i<N;i++) { parent[i]=i; r[i]=0; } } int find_set(int x) { return parent[x]==x?x:find_set(parent[x]); } int main() { int m,n,x,y,flag,sum,Case=0; while(1) { make(); flag=1;sum=0; while(~scanf("%d%d",&n,&m)!=EOF) { if(m==-1&&n==-1) return 0; if(n==0&&m==0) { if(flag) { for(int i=1;i<N;i++)判断该树，是不是连通的，，， { if(!r[i]) continue; if(parent[i]==i) sum++; } if(sum>1) flag=0; } if(flag) printf("Case %d is a tree.\n",++Case) ; else printf("Case %d is not a tree.\n",++Case) ; break; } x=find_set(n); y=find_set(m); r[n]=1; r[m]=1; if(x==y) flag=0; else { if(parent[m]==m) parent[m]=x;防止一个点有两个根结点。。。 else flag=0; } } }return 0; }