欧拉回路是指不令笔离开纸面，可画过图中每条边仅一次，且可以回到起点的一条回路。现给定一个图，问是否存在欧拉回路？
input：
测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是节点数N ( 1 < N < 1000 )和边数M；随后的M行对应M条边，每行给出一对正整数，分别是该条边直接连通的两个节点的编号（节点从1到N编号）。当N为0时输入结束
output：
每个测试用例的输出占一行，若欧拉回路存在则输出1，否则输出0
input:
3 3
1 2
1 3
2 3
3 2
1 2
2 3
0
output:
1
0
分析：
欧拉回路：若存在一条路，经过图中每条边一次且仅一次，且回到原来位置，则称此路为欧拉回路。
存在欧拉回路的条件：图是连通的，且存在0个奇点。
预处理：
首先判断每个点的度数（出度+入度）是否为偶数，如果不是那一定不是欧拉回路，
求法：
1、首先判断这个图是否有欧拉路（每条边走且仅走一遍，不一定回来）。
即看每个点的度是否为偶数.
2、因为欧拉回路对于每个点都是等效的，所以随便选取一个点，把这点压入Stack,从这个点向外引一条边，到达另一个点，把新点也压入Stack,然后看栈顶元素是否在栈内出现过，如果出现过那么重复元素以上的所有元素都出栈进入Res队列.
3、重复2，直到Stack内没有元素。
4、Res队列即为一个欧拉回路。
【参考程序】：
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
long into[1001];
bool hash[1001][1001],bo,bk;
long n,m,num;
void dfs(long k)
{
num++;
if (num==n)
{
bo=false;
return;
}
for (int i=1;i<=n;i++)
if (hash[k][i])
{
hash[k][i]=hash[i][k]=false;
dfs(i);
if (!bo) return;
}
}
int main()
{
while (scanf("%ld%ld",&n,&m)!=EOF)
{
if (n==0) exit(0);
long x,y,i,j;
memset(hash,0,sizeof(hash));
memset(into,0,sizeof(into));
for (i=1;i<=m;i++)
{
scanf("%ld%ld",&x,&y);
hash[x][y]=hash[y][x]=true;
into[x]++;into[y]++;
}
bk=true;
for (i=1;i<=n;i++)
if (into[i]%2==1)
{
bk=false;
break;
}
if (!bk) printf("0\n");
else
{
bo=true;
num=0;dfs(1);
if (!bo) printf("1\n");
else printf("0\n");
}
}
return 0;
}