hdu1878 判断一个无向图是否存在欧拉回路模板

#include 
#include
#include
using namespace std;


const int N=1001;
int n,m,fa[N];
int degree[N],sum;

void init()
{
    for(int i=0;i>n&&n){
        cin>>m;
        memset(degree,0,sizeof(degree));
        init();
        sum=n;
        int a,b;
        for(int i=0;i>a>>b;
            degree[a]++;
            degree[b]++;
            Union(a,b);
        }
        if(sum==1){
            bool flag=true;
            for(int i=1;i<=n;i++)
            if(degree[i]&1){
                flag=false;
                break;
            }
            if(flag)cout<<"1"<