POJ 1308 并查集的水题

很水的题，注意判一下森林即可。。。

#include<iostream>
#include<cstdio>
#include<queue>
#define size_num 11200
using namespace std;
queue<int> que;
int p[size_num];
int findp(int x){return p[x]==x?x:p[x]=findp(p[x]);}
int deal()
{
int a,b,f=1;
static int cas=0;
cin>>a>>b;
int root=b;
if(a==-1&&b==-1) return 0;
for(int i=1;i<=10200;i++) p[i]=i;//初始化并查集
while(a&&b)
{
int x=findp(a),y=findp(b);
root=findp(root);
if(x==y) f=0;
p[x]=y;
if(root!=y)
que.push(y);
cin>>a>>b;
}
while(!que.empty())//判森林的步骤
{
root=findp(root);
int temp=que.front();que.pop();
if(root!=findp(temp))
f=0;
}
if(f)
printf("Case %d is a tree.\n",++cas);
else
printf("Case %d is not a tree.\n",++cas);
return 1;
}
int main()
{
while(deal());
return 0;
}