欧拉判定

欧拉判定

测试数据来自 wjszez/2204

问题描述:哥尼斯堡桥问题也称为欧拉一笔画问题,是图论中的著名问题。现在输入一个图形,由计算机自动判断该图形能否一笔画。

输入文件(one.in):
输入文件名one.in,共n+1行,第1行为图的顶点数n,接下来的n行(每行n个数据)为图的邻接矩阵,G[i,j]=1表示顶点i和顶点j有边相连,G[i,j]=0表示顶点i和顶点j无边相连。

输出文件(one.out):
输出文件名one.out,若能一笔画出,则输出“Yes”;若不能,则输出“No”。

样例:
输入:
6
0 1 0 0 1 1
1 0 1 1 0 1
0 1 0 1 0 0
0 1 1 0 1 1
1 0 0 1 0 1
1 1 0 1 1 0

输出:
Yes

信息

ID
2612
难度
(无)
分类
(无)
标签
递交数
0
已通过
0
通过率
?
上传者