#P381. 图论入门

图论入门

题目描述

给定一个 n×nn\times n 的矩阵,代表一个 有向图 的邻接矩阵的情况。

根据这个邻接矩阵,同时输入一个所求节点编号 mm

你需要输出以下内容

  • 输出指定节点 mm 的入度
  • 输出指定节点 mm 的出度
  • 输出图一共有几条边

输入格式

第一行输入 n,mn,mnn 代表结点个数,mm 代表指定结点编号。

接下来输入一个 nnnn 列的二维矩阵,代表给定图的邻接矩阵。

输出格式

第一行数出三个数字,分别代表指定结点编号 mmmm 的出度,mm 的入度。

第二行输出一个整数代表图中边的总数。

5 3
0 4 2 2 3
2 0 1 5 10
2 0 0 4 0
0 3 7 0 7
6 2 0 0 0
3 2 3
15

数据范围

1n10001\leq n\leq 1000