Description
Input
Output
Sample Input
Sample Output
#include<stdio.h> #include<set> using namespace std; set<int>S; int main() { freopen ("a.txt" , "r" , stdin ) ; int a,b; while(scanf("%d%d",&a,&b)&&(a!=-1||b!=-1)) { if(a==0&&b==0) printf("Yes\n"); int num=1; S.insert(a); S.insert(b); while(scanf("%d%d",&a,&b)&&(a||b)) { S.insert(a); S.insert(b); num++; } printf ("\n") ; if(S.size()-1==num) printf("Yes\n");//满足边数加一等于顶点数的规律(不考虑重边和指向自身的边) else printf("No\n"); S.clear(); } return 0; }
原文请戳这里
原文:http://www.cnblogs.com/zero-begin/p/4322190.html