HDU 1878 欧拉回路

两个条件判断

1.是否不存在奇数度结点

2.是否是一个图

#include <bits/stdc++.h> using namespace std; const int N=1005; int in[N]; int f[N]; bool isfa[N]; int odd[N]; int n; void init() {     for(int i=0;i<N;i++)        f[i]=i;     memset(in,0,sizeof(in));     memset(isfa,0,sizeof(isfa));     memset(odd,0,sizeof(odd)); } int getf(int a) {     if(f[a]==a)     return a;     else {         f[a]=getf(f[a]);         return f[a];     } } void merge(int a,int b) {     int t1,t2;     t1=getf(a);     t2=getf(b);     if(t1!=t2)        f[t1]=t2; } int ju() {     int cnt=0;     for(int i=1;i<=n;i++)          if(f[i]==i)          cnt++;  if(cnt==1)return 1;  else return 0;  } int ju2() {     for(int i=1;i<=n;i++)        if(in[i]&1)return 0;     return 1; } int main() {     int m;     while(~scanf("%d",&n)&&n)      {          scanf("%d",&m);          init();          int a,b,flag=0;         for(int i=0;i<m;i++)            {                scanf("%d %d",&a,&b);                if(a!=b)                {                 in[a]++; in[b]++;              }              merge(a,b);            }         if(ju()&&ju2())printf("1\n");         else printf("0\n");      }      return 0; }