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队列即为一个欧拉回路。

【参考程序】：

output:
对每个测试用例，在1行里输出全省畅通需要的最低成本。若统计数据不足以保证畅通，则输出“?”。

input:
3 3
1 2 1
1 3 2
2 3 4
1 3
2 3 2
0 100

output：
3
?

【参考程序】：

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
struct edge
{
    long x,y,c;
};
edge elist[50051];
long n,m,maxn,zu[1101];
int cmp(const void *s,const void *t)
{
    edge i=*(edge *)s,j=*(edge *)t;
    return i.c-j.c;
}
long find(long x)
{
    if (zu[x]!=x) zu[x]=find(zu[x]);
    return zu[x];
}
void kruskal()
{
    long mincost=0,a,b,i,num=0;
    for (i=1;i<=n;i++) zu[i]=i;
    for (i=1;i<=m;i++)
    {
        a=find(elist[i].x);
        b=find(elist[i].y);
        if (a!=b)
        {
            num++;
            mincost+=elist[i].c;
            zu[b]=a;
            if (num==n-1) break;
        }
    }
    if (num!=n-1) printf("?\n");
    else printf("%d\n",mincost);
}
int main()
{
    while (scanf("%ld%ld",&m,&n)!=EOF)
    {
        if (m==0) break;
        if (n==0) break;
        for (int i=1;i<=m;i++)
          scanf("%ld%ld%ld",&elist[i].x,&elist[i].y,&elist[i].c);
        qsort(elist+1,m,sizeof(edge),cmp);
        kruskal();
    }
    return 0;
}

OUTPUT:
每组输入数据输出一行，代表建桥的最小花费，结果保留一位小数。如果无法实现工程以达到全部畅通，输出”oh!”.

INPUT:
2
2
10 10
20 20
3
1 1
2 2
1000 1000

OUTPUT:
1414.2
oh!

【参考程序】：                     

output：
对于每组输入，输出一行，表示工作人员从商店走到赛场的最短时间  

input：
2 1
1 2 3
3 3
1 2 5
2 3 5
3 1 2
0 0

output：
3
2

【参考程序】：