http://acm.hdu.edu.cn/showproblem.php?pid=1878
//判断一个图是否存在欧拉回路,无向图存在欧拉回路的条件是,图连通并且所有点的度为偶数。
//可以统计每个点的度数,并且使用并查集判连通
//感觉效率不高,在求并查集的时候,好像有一个叫路径压缩的方法可是不会
#include<iostream>//2284867 2010-04-02 21:50:28 Accepted 1878 46MS 244K 913 B C++ 悔惜晟
#include<cstdio>
using namespace std;
const int MAX = 1005;
int root[MAX];
int visit[MAX];
int find(int a)
{
int r = a;
while(r != root[r])
r = root[r];
return r;
}
void merge(int a, int b)
{
if(a > b)
root[b] = a;
else
root[a] = b;
}
int main()
{
int n, m;
while(scanf("%d", &n) != EOF && n)
{
scanf("%d", &m);
int i, x, y;
for(i = 1; i <= n; i++)
{
root[i] = i;
visit[i] =0;
}
while(m--)
{
scanf("%d%d", &x, &y);
visit[x]++;
visit[y]++;
int a = find(x);
int b = find(y);
merge(x, y);
}
int flag = 0;
int count = 0;
for(i = 1; i <= n; i++)
{
if(visit[i] % 2 == 1)
{
flag = 1;
break;
}
else
{
if(visit[i] > 0 && root[i] == i)
count++;
}
}
if(flag == 0 && count == 1)
printf("1/n");
else
printf("0/n");
}
}