练习专区
今天的一小步就是明天的一大步
Problem 1853 欧拉图的判断2
Accepted: 7
Total Submit: 25
Time Limit: 1000ms
Memory Limit: 30720KB
Description
经过图中每条边一次且仅有一次并且行遍图中每个顶点的回路称为欧拉回路。存在欧拉回路的图称为欧拉图。
有一个定理可以判断一个图中是否存在欧拉回路：
无向图G存在欧拉回路，当且仅当G是个连通图且无奇度顶点。
现在请?惚喑膛卸弦桓鑫尴蛲?是否是欧拉图。
Input
有若干个图，图顶点的序号从1开始。先输入2个整数n、m，表示有n个顶点，m条边，再输入m对顶点表示的边。
Output
输出判断的结果。输出格式见范例。
Sample Input
Sample Output
Hint