hdu-1878（欧拉回路）

题目链接：传送门

思路：就是判断无向图的欧拉回路的两个条件：（1）连通性（2）点的度数是偶数

注意：两个条件一同时满足才行。

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
const int maxn = ;
int fa[maxn],du[maxn],n,m;
void Init()
{
    memset(du,,sizeof(du));
    for(int i=;i<=n;i++) fa[i]=i;
}
int f(int x)
{
    if(fa[x]==x) return fa[x];
    else{
        fa[x]=f(fa[x]);
        return fa[x];
    }
}
int main(void)
{
    int i,j,x,y,t1,t2;
    while(~scanf("%d",&n)&&n){
        scanf("%d",&m);
        Init();
        for(i=;i<m;i++){
            scanf("%d%d",&x,&y);
            du[x]++;du[y]++;
            t1=f(x);t2=f(y);
            if(t1!=t2) fa[t2]=t1;
        }

        int cnt=,fg=;
        for(i=;i<=n;i++){
            if(fa[i]!=fa[]) cnt=;
            if(du[i]%) fg=;
        }

        if(cnt==&&fg==) printf("1\n");
        else printf("0\n");
    }
    return ;
}