消灭大魔王
#描述#
混世大魔王比克又在你的城市里出现了,你只得去向月光超人求救,希望他能伸出援手。你所在城市的地图是一个由n个点组成的无向图,每个点代表一个地区,编号为1,…,n。现在比克刚破坏掉第p区,又要随机定一个区来前去进行破坏。为了消灭掉比克以及不再让更多的人受到伤害,超人需要知道对于任意一个比克可能前往的区j,都得找出一个可以截住比克的区k(k!=p,k!=j),即比克从p区前往j区,必经过k区。
#格式#
##输入格式##
有多组测试数据。
每组测试数据的第一行为两个整数n和p(1<=p<=n<=100),分别表示城市里的地区数和比克目前所在的地区。
接下来为n*n的矩阵,Aij=1表示i区和j区有路相连,否则表示没有路相连。
##输出格式##
每组测试数据都输出n-1行,按顺序从j=1,…,p-1,p+1,…,n依次输出对于每一个j超人可以在哪些点截住比克。如果有多个点,要按从小到大的顺序依次输出,最后一个数后面没空格;如果没有点,则直接输出“No”。
#样例1#
##样例输入1##
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
##样例输出1##
5
5 6
5
No
5
2 5
#限制#
1000ms
32768KB
#提示#
#来源#
z_y