题目描述(ID:12288)
标题: 拦截劫匪
标签:
详情:
某市的地图是一个由n个点组成的无向图,每个点代表一个区。现在第p区发生了抢劫案,而警察为了借助劫匪需埋伏在一个劫匪必经的区域。由于不知道劫匪会向哪个区域逃窜,所以市长要求你计算出对于任意一个劫匪可能逃向的区j,找出一个可以借助劫匪的区k(k<>p,k<>j),即劫匪从p区逃向j区,必经过k区。由于地区j可能为匪徒的老巢所在,所以警察希望能在路上拦住匪徒,而不是在j区抓捕。
输入格式:
第一行为n,p(1<=p<=n<=100)
接下来为n*n的矩阵A,Aij=1表示i区与j区有路相连,Aij=0则反之。
输出格式:
输出n-1行,按顺序从j=1,2,……,p-1,p+1,……,n依次输出对于每一个警察可以在哪些点埋伏。如有多个点,要按从小到大顺序依次输出;如没有,则对应行输出“No”。
样例:

输入

7 1
0 0 0 0 1 0 0
0 0 0 1 0 1 1
0 0 0 0 0 1 0
0 1 0 0 1 0 0
1 0 0 1 0 1 0
0 1 1 0 1 0 0
0 1 0 0 0 0 0

输出

5
5 6
5
No
5
2 5
登录并解答