3717: [GESP样题 七级] 迷宫统计
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：10
解决：7
题目描述
在神秘的幻想⼤陆中，存在着 n 个古老而神奇的迷宫，迷宫编号从 1 到 n。有的迷宫之间可以直接往返，有的可以⾛到别的迷宫，但是不能⾛回来。玩家小杨想挑战⼀下不同的迷宫，他决定从 m 号迷宫出发。现在，他需要你帮助他统计：有多少迷宫可以直接到达 m 号迷宫，m 号迷宫可以直接到达其他的迷宫有多少，并求出他们的和。
需要注意的是，对于 i (1≤i≤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提示
样例 1 解释
号迷宫能直接到达的迷宫有 号迷宫，共 个。
能直接到达 号迷宫的迷宫有 号迷宫，共 个。
共 6 个。
数据规模与约定
| 子任务 | 分值 | |
|---|---|---|
对全部的测试数据，保证 。