直接并查集判环就行,同时还要保证它是一个连通图
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<cmath>
using namespace std;
const int N=100008;
int fa[100009];
bool h[100009];
int find(int x)
{
return x==fa[x]?x:fa[x]=find(fa[x]);
}
int main()
{
bool o;
int a,b;
while (true)
{
o=true;
for (int i=1;i<N;i++) fa[i]=i;
memset(h,false,sizeof(h));
while(scanf("%d%d",&a,&b)!=EOF)
{
if (a==-1&&b==-1) return 0;
if (a==0&&b==0) break;
h[a]=h[b]=true;
int af=find(a),bf=find(b);
if (af==bf) o=false;else fa[af]=bf;
}
int k=0;
for (int i=1;i<N;i++) if(h[i])
{
if (k==0) k=find(i);
else if (k!=find(i)) o=false;
}
if (o) printf("Yes\n");else printf("No\n");
}
return 0;
}