1775: 图的深度优先遍历

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

题目描述

对于给定的图G（邻接矩阵表示），和给定的顶点V，要求从顶点V出发遍历图G，输出符合条件的深度优先序列。

输入

第一行两个整数n和v，n表示图的顶点数（n<=100），v表示遍历的开始顶点；

接下来n行是图G的邻接矩阵。

输出

    一行输出以顶点v为起点的深度优先遍历序列，对于任一起点，首先遍历的是顶点序号最小的、尚未被访问的一条边。

样例输入 复制 

4 1
0 1 0 1
1 0 1 1
0 1 0 1
1 1 1 0

样例输出 复制 

1 2 3 4