POJ 1308 Is It A Tree?

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<math.h>
#define max(a,b) ((a)>(b)?(a):(b))
#define min(a,b) ((a)<(b)?(a):(b))
#define INF 1000000000
#define max_N 100005
int par[max_N+5];//为初始化不越界故+5
int rank[max_N+5];
void init(int n)
{
int i;
for(i=0;i<=n;i++)
{
par[i]=i;
rank[i]=0;
}
}
int find(int x)
{
if(par[x]==x)return x;
else return par[x]=find(par[x]);
}
void uni(int x,int y)
{
x=find(x);
y=find(y);
if(x==y)return;
if(rank[x]<rank[y])par[x]=y;
else
{
par[y]=x;
if(rank[x]==rank[y])rank[x]++;
}
}
int jud(int x,int y)
{
return find(x)==find(y);
}
int v[max_N+5];
int main()
{
int num=1,flag,x,i,k,flag2;
int n,m;
while(1)
{
k=0;
init(max_N+1);//初始化注意不要越界
flag=0;flag2=0;//一开始将x初始化为INF了，直接导致RE。0 0数据会导致x=INF,导致RE
while(1)
{
scanf("%d%d",&n,&m);
if(n==0&&m==0)break;//此处break不能后置，否则v[0]也被记录导致后面查询根节点时，误以为0为另外一颗树
if(n==-1&&m==-1)break;
v[k]=n;v[k+1]=m;k=k+2;
if(n==m)flag=1;
if(find(n)==m)flag=1;
if(find(m)==m){uni(n,m);if(flag2==0)x=n;flag2=1;}//本来以为uni(n,m);可以用par[m]=n;代替，但是超内存...par[m]=find(n);正确。不明白为什么超内存...先过去吧
else {flag=1;}
}
if(n==-1&&m==-1)break;
x=find(x);
for(i=0;i<k;i++)
{
if(find(v[i])!=x){flag=1;break;}
}
if(flag)printf("Case %d is not a tree.\n",num++);
else printf("Case %d is a tree.\n",num++);
}

return 0;
}