题目描述
善良的李老师给出了一个有 n 个顶点(编号为 1∼n)的无权无向图(无重边,无自环)的邻接矩阵,请你按从小到大的顺序输出其中度为 m 的顶点编号。
输入格式
第一行一个正整数 n (2≤n≤100),表示图中的顶点数。
接下来是一个 n×n 的邻接矩阵:a[i][j]=1 表示顶点 i 和顶点 j 之间有直接边相连,a[i][j]=0 表示没有直接边相连。
保证 i=j 时,a[i][j]=0,并且 a[i][j]=a[j][i]。
最后一行为需要统计的顶点的度 m (1≤m≤n)。
输出格式
输出若干行,每行一个度为 m 的顶点编号,从小到大排列。
样例 #1
样例输入 #1
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
2
样例输出 #1
1
4
5
6
7
8