1 #include <stdio.h>
 2 #include <stdlib.h>
 3 #include <string.h>
 4 int uset[100030],num[100030];
 5 void MakeSet(int Len)
 6 {
 7     int i;
 8     for(i=0;i<=Len;i++)
 9         uset[i]=i;
10     return;
11 }
12 int Find(int x)
13 {
14     int p=x,t;
15     while(uset[p]!= p)
16         p=uset[p];
17     while(x!=p)
18     {
19         t=uset[x];
20         uset[x]=p;
21         x=t;
22     }
23     return x;
24 }
25 
26 int main()
27 {
28     int N,M,i,a,b,sum,A,B;
29     MakeSet(100012);sum=0;
30     memset(num,0,sizeof(num));
31     while(scanf("%d%d",&a,&b)!=EOF)
32     {
33         if(a==-1&&b==-1)break;
34         if(a==0&&b==0)
35         {
36             for(i=0;i<=100012;i++)
37                 if(num[i]!=0&&uset[i]==i)
38                     sum+=1;
39             if(sum-1==0||(sum==0&&num[0]==0))
40                 printf("Yes\n");
41             else
42                 printf("No\n");
43             MakeSet(100012);
44             memset(num,0,sizeof(num));
45             sum=0;
46         }
47         else
48         {
49             num[a]+=1;
50             num[b]+=1;
51             A=Find(a);
52             B=Find(b);
53             if(A!=B)
54                 uset[A]=B;
55             else
56                 sum++;
57         }
58 
59     }
60     return 0;
61 }