练习专区
今天的一小步就是明天的一大步
Problem 1850 欧拉图的判断
Accepted: 9
Total Submit: 11
Time Limit: 1000ms
Memory Limit: 30720KB
Description
经过图中每条边一次且仅有一次并且行遍图中每个顶点的回路称为欧拉回路。存在欧拉回路的图称为欧拉图。
有一个定理可以判断一个图中是否存在欧拉回路：
无向图G存在欧拉回路，当且仅当G是个连通图且无奇度顶点。
现在请你编程判断一个无向图G是否是欧拉图。
Input
问题的输入有多组。
每组第一行是个正整数N，表示要判断的无向图是个N阶无向连通图。当N等于0是结束输入。
随后是N行由N个整数组成的数据行，表示无向图的邻接矩阵。
Output
输出判断的结果。输出格式见范例。
Sample Input
Sample Output
Hint