返回小组 开始 2026-08-23 13:00:00

0823

结束 2026-08-23 16:00:00
Contest is over.
当前 2026-09-03 17:39:27

G. 图的遍历

描述

读入一个用邻接矩阵存储的无向图,输出它的深度优先遍历序列。

输入

第1行为n,表示图的顶点个数,n≤20。

以下为n*n的邻接矩阵,a[i,j]=0表示顶点i与顶点j不存在,a[i,j]=1表示顶点i与顶点之间有便连接。

输出

从顶点开始的深度优先搜索序列,具体格式参见输出样例。

样例

输入

8
0 1 1 0 0 0 0 0
1 0 0 1 1 0 0 0
1 0 0 0 0 0 1 1
0 1 0 0 0 1 0 0
0 1 0 0 0 1 0 0
0 0 0 1 1 0 0 0
0 0 1 0 0 0 0 1
0 0 1 0 0 0 1 0

输出

1-2-4-6-5-3-7-8

Submit

登录

注册
时间限制 1 秒
内存限制 64 MB
提交