欧拉回路

#include <bits/stdc++.h>
using namespace std;
//判断连通性，然后判断度相同 
int IN[1001];//入度 
int par[1001],n,m;
int find(int x);
void unite(int x, int y);
int find(int x) {
return 
par[x] == x ? x : par[x] = find(par[x]);
}
void unite(int x, int y) {
    x = find(x);
    y = find(y);
    if(x == y) return;
    par[x] = y;
}
int main(){
    while(~scanf("%d",&n),n){
        memset(IN,0,sizeof(IN));
        
        for(int i=1;i<=n;i++){
            par[i]=i;//多个等号啊！！！！ 
        }
        scanf("%d",&m);
        for(int i = 0; i < m; i++) {
            int a, b;
            scanf("%d%d", &a, &b);
            unite(a, b);
            IN[a]++; IN[b]++;
        }
        int flag=1;
        int temp=find(1);
        for(int i=1;i<=n;i++){
            if(IN[i] & 1)flag=0;
            if(find(i)!=temp)flag=0;
        }
        printf("%d\n",flag);
    } 
    return 0;
}



欧拉回路
欧拉路径：图G中一路径恰通过G中每条边一次。 
欧拉回路：一条最后回到起点的欧拉路径。 
半欧拉图：存在欧拉路径但不存在欧拉回路的图。 
欧拉图：存在欧拉回路的图。

无向图是否具有欧拉通路或回路的判定:
欧拉通路:图连通,图仅有0或2个度为奇数的节点
欧拉回路:图连通,图中所有节点度均为偶数

有向图是否具有欧拉通路或回路的判定:
欧拉通路:图连通；除2个端点外其余节点入度=出度；1个端点入度比出度大1；一个端点入度比出度小1或所有节点入度等于出度
欧拉回路:图连通；所有节点入度等于出度

题目：HDU1878
Input	outpu
3 3		1
1 2		0
1 3
2 3
3 2
1 2
2 3
0

思路：利用并查集先判断图连通性，然后利用in数组记录各点的度。（因为该题是无向图）
判断条件：当一个点的根节点与其他点的根节点不等，则不连通，则返回0；当该点的度数是奇数时则非欧拉图，返回0；其他情况返回1