2490 - [GESP七级] 迷宫统计
描述
在神秘的幻想⼤陆中，存在着 n 个古老而神奇的迷宫，迷宫编号从 1 到 n。有的迷宫之间可以直接往返，有的可以⾛到别的迷宫，但是不能⾛回来。玩家小杨想挑战⼀下不同的迷宫，他决定从 m 号迷宫出发。现在，他需要你帮助他统计：有多少迷宫可以直接到达 m 号迷宫，m 号迷宫可以直接到达其他的迷宫有多少，并求出他们的和。
需要注意的是，对于 i (1 \leq i \leq n) 号迷宫，它总可以直接到达自身。
输入
第一行两个整数 n 和 m，分别表示结点迷宫总数，指定出发迷宫的编号。
下面 n 行，每行 n 个整数，表示迷宫之间的关系。对于第 i 行第 j 列的整数，1 表示能从 i 号迷宫直接到达 j 号迷宫，0 表示不能直接到达。
输出
一行输出空格分隔的三个整数，分别表示迷宫 m 可以直接到达其他的迷宫有多少个，有多少迷宫可以直接到达 m 号迷宫，这些迷宫的总和。
样例
输入
6 4 1 1 0 1 0 0 0 1 1 0 0 0 1 0 1 0 0 1 0 0 1 1 0 1 0 0 0 1 1 0 1 0 0 0 1 1
输出
3 3 6
提示
样例解释
4 号迷宫能直接到达的迷宫有 3,4,6 号迷宫，共 3 个。
能直接到达 4 号迷宫的迷宫有 1,4,5 号迷宫，共 3 个。
对全部的测试数据，保证 1 \leq m \leq n \leq 1000。
标签