OpenJudge

7:欧拉回路

总时间限制:
1000ms
内存限制:
65536kB
描述

欧拉回路是指不令笔离开纸面,可画过图中每条边仅一次,且可以回到起点的一条回路

给定一个无向图,请判断该图是否存在欧拉回路

输入
输入数据包含若干测试用例
每个测试用例的第一行是两个正整数,分别表示图的节点数N(1 < N < 1000)和边数M
随后的M行对应M条边,每行有两个正整数,分别表示这条边上的两个节点的编号(节点编号从1到N)
当N为0时输入结束
输出
每个测试用例的输出占一行,若存在欧拉回路则输出1,否则输出0
样例输入
3 3
1 2
1 3
2 3
3 2
1 2
2 3
0
样例输出
1
0

注意:这是练习题,不是作业题

全局题号
6647
添加于
2017-09-06
提交次数
38
尝试人数
10
通过人数
9