题目描述
小婷老师用一个 的邻接矩阵 记录一张含 个顶点的简单无向图。若顶点 与顶点 之间有边,则 ,否则为 。输入保证 且 。
她要把矩阵改写为邻接名单:对每个顶点 ,按编号从小到大列出所有与它直接相连的顶点。
输入格式
第一行输入整数 。
接下来 行,每行输入 个整数 。
输出格式
输出 行。第 行按升序输出所有满足 的顶点编号 ,相邻编号之间用一个空格分隔。若顶点 没有邻点,该行为空行。
4
0 1 1 0
1 0 0 1
1 0 0 0
0 1 0 0
2 3
1 4
1
2
2
0 0
0 0
5
0 1 0 1 1
1 0 0 1 0
0 0 0 0 1
1 1 0 0 1
1 0 1 1 0
2 4 5
1 4
5
1 2 5
1 3 4
样例解释
- 样例 1 的每一行中,值为 的列号就是该顶点的邻点。
- 样例 2 展示部分顶点没有邻点时需要输出空行。
- 样例 3 的图较稠密,每行仍按列号递增输出。
数据范围与约定
- ,且