题目描述 给出一个图的邻接矩阵,对图进行深度优先搜索,从顶点0开始。 注意:图有 ${n}$ 个顶点,编号从 ${0}$ 到 ${n-1}$。 输入格式 第一行输入整数 ${t}$,表示测试实例个数。 对于每个测试实例: 第一行输入整数 ${n}$,表示顶点个数。 接下来 ${n}$ 行,每行输入 ${n}$ 个整数(0或1),表示邻接矩阵的一行。数据之间用空格隔开。 输出格式 每行输出一个图的深度优先搜索结果,如果多个,输出字典序最小的那个,结点编号之间用空格隔开。 数据范围 ${1 \le t \le 10}$ ${1 \le n \le 100}$ 输入样例 1 4 0 0 1 1 0 0 1 1 1 1 0 1 1 1 1 0 输出样例 0 2 1 3