已结束 IOI

0823

开始2026-08-23 13:00:00 → 结束2026-08-23 16:00:00 · 参赛3 人
比赛 --:--:--
服务器时间 2026-11-03 22:25:25

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
提交