1272判断是否有环

#include<stdio.h>//判断是否有环，判断是否是一部分，判断是否有点
#include<string.h>
#define N 100000
int pre[N+10],dis[N+10];
int find(int n) {
if(pre[n]==n)
   return n;
 return pre[n]=find(pre[n]);
}
int main() {
int min,max,a,b,i,cnt,flag,f1,f2;
while(scanf("%d%d",&a,&b),a!=-1||b!=-1) {
if(a==0&&b==0) {
printf("Yes\n");
continue;
}
for(i=1;i<=N;i++)
pre[i]=i;
flag=0;
memset(dis,0,sizeof(dis));
dis[a]=dis[b]=1;
f1=find(a);
f2=find(b);
   pre[f2]=f1;
min=a>b?b:a;
max=a>b?a:b;
while(scanf("%d%d",&a,&b),a||b){
f1=find(a);
f2=find(b);
if(f1==f2)//不会出现相同的点
flag=1;
else
pre[f2]=f1;
min=min>a?a:min;
min=min>b?b:min;
max=max<a?a:max;
max=max<b?b:max;
dis[a]=dis[b]=1;
}
if(flag) {
printf("No\n");
continue;
}
cnt=0;
for(i=min;i<=max;i++)
if(pre[i]==i&&dis[i])//直接访问父节点个数
cnt++;
if(cnt==1)
printf("Yes\n");
else
printf("No\n");
}
return 0;
}