hdu-欧拉回路

欧拉回路是指不令笔离开纸面，可画过图中每条边仅一次，且可以回到起点的一条回路。现给定一个图，问是否存在欧拉回路？
Input
测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是节点数N ( 1 < N < 1000 )和边数M；随后的M行对应M条边，每行给出一对正整数，分别是该条边直接连通的两个节点的编号（节点从1到N编号）。当N为0时输入结
束。
Output
每个测试用例的输出占一行，若欧拉回路存在则输出1，否则输出0。
Sample Input

3 3
1 2
1 3
2 3
3 2
1 2
2 3
0

Sample Output

1
0

代码分析：经典的欧拉回路，判断连通和判断度的奇偶性,还有初始化的应用
AC代码:

//hdu-欧拉回路
#include<bits/stdc++.h>
#define mem(a) memset(a,0,sizeof(a))
using namespace std;
int ba[1001],deg[1001],tot;//deg表示度 
void init(int n){
   for(int i=1;i<=n;i++)
   	ba[i]=i;
   tot=1;
}
int fson(int a){
   while(ba[a]!=a)
   	a=ba[a];
   return a;
}
void uson(int a,int b){
   int fa=fson(a);
   int fb=fson(b);
   if(fa!=fb){
   	ba[fa]=fb;
   	tot++;
   }
}
int main(){
   //freopen("1.txt","r",stdin);
   int n,m,u,v;
   while(cin>>n&&n){
   	cin>>m;
   	cin.ignore();
//		deg[1001]={0,};这样初始化不对WA,高人指点下用了memset 
   	mem(deg);
   	init(n);//并查集初始化 
   	for(int i=1;i<=m;i++)
   		cin>>u>>v,deg[u]++,deg[v]++,uson(u,v);
   	bool res=true;
   	if(tot!=n) res=false;
   	if(res) //当有回路的时候判断每个点是不是重复 
   		for(int i=1;i<=n;i++){
   		if(deg[i]%2==1){
   			res=false;
   			break;
   		}
   	} 
   	if(res&&tot==n) cout<<"1\n";
   	else cout<<"0\n";
   }
   return 0;
}