欧拉判定
测试数据来自 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
- 通过率
- ?
- 上传者