问题 1076. -- 【基础图论】一笔画问题

1076: 【基础图论】一笔画问题

时间限制: 1 Sec  内存限制: 64 MB
提交: 64  解决: 27
[提交][状态][讨论版]

题目描述

对给定的一个无向图,判断能否一笔画出。若能,输出一笔画的先后顺序,否则输出“No Solution!”

所谓一笔画出,即每条边仅走一次,每个顶点可以多次经过。

输出字典序最小的一笔画顺序。

输入

第1行:1个整数n,表示图的顶点数(n<=100)

接下来n行,每行n个数,表示图的邻接矩阵

输出

第1行:一笔画的先后顺序,每个顶点之间用一个空格分开

样例输入

样例一
3
0 1 1 
1 0 1 
1 1 0 
样例二:
7
0 1 0 1 1 0 1 
1 0 1 0 0 0 0 
0 1 0 1 0 0 0 
1 0 1 0 0 0 0 
1 0 0 0 0 1 0 
0 0 0 0 1 0 1 
1 0 0 0 0 1 0 

样例输出

样例一:
1 2 3 1
样例二:
1 2 3 4 1 5 6 7 1

提示

来源

[提交][状态]