迷宫统计maz.cpp
问题描述
在神秘的幻想大陆中，存在着n个古老而神奇的迷宫，迷官编号从1到n。有的迷官之间可以直接往返。有的可以走到别的迷官，但是不能走回来。玩家小杨想挑战一下不同的迷官，他决定从m号迷宫出发。现在，他需要你帮助他统计:有多少迷宫可以直接到达m号迷宫，m号迷宫可以直接到达其他的迷宫有多少，并求出他们的和。
需要注意的是，对于i(1≤i≤n)号迷官，它总可以直接到达自身。
输入描述
第一-行两个整数n和m,分别表示结点迷宫总数n,指定出发迷宫的编号m。
下面n行，每行n个整数，表示迷宫之间的关系。对于第i行第j列的整数，1表示能从i号迷官直接到达j号迷宫，0表示不能直接到达。
输出描述
一行输出空格分隔的三个整数，分别表示迷宫m可以直接到达其他的迷宫有多少个，有多少迷宫可以直接到达m号迷宫，这些迷宫的总和。
样例输入1
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
样例 输出1
3 3 6
样例解释
4号迷宫能直接到达的迷宫有3,4,6号迷宫，共3个。能直接到达4号迷宫的迷宫有1,4,5号迷宫，共3个。总和为6。
数据范围
30%的数据：n≤10；60%的数据：n≤100；100%的数据：n≤1000；
对于全部数据，保证有4≤n≤1000, 1≤m≤n.