7777: 邮递员

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:1 解决:1

题目描述

邮递员在送信时,为了节省路途,自己规定:每次总是从n个村子中选择其中一个合适的村子出发,途中每个村子仅且经过一次,送完所有的信。已知各个村子的道路连通情况(如图所示)。请你帮邮递员选择一条合适的路线,假设每次选择村子(包括出发的村子)时优先选择序号最小的村子。

                                                     

输入

第一行:整数n:村子的个数,n<=30。
接下来是一个n*n的0、1矩阵,表示n个村子的连同情况,如:a[i,j]=1 ,表示第i和第j个村子之间有路可走,如果a[i,j]=0,表示他们之间无路可走。

输出

一条可行的路线;如果不存在可行的线路,输出“no round”(引号不需输出)。

样例输入 复制

7
0 1 0 1 1 0 0
1 0 1 0 1 0 0
0 1 0 0 0 0 1
1 0 0 0 0 0 0
1 1 0 0 0 1 0
0 0 0 0 1 0 1
0 0 1 0 0 1 0

样例输出 复制

2 3 7 6 5 1 4

来源/分类