#1360. 图论入门:有向图邻接矩阵统计

图论入门:有向图邻接矩阵统计

题目描述

假设用一个 n×nn\times n 的数组 aa 来描述一个有向图的邻接矩阵:

  1. 编写一个函数确定一个顶点的出度;
  2. 编写一个函数确定一个顶点的入度;
  3. 编写一个函数确定图中边的数目。

现在给定节点总数 nn、指定节点编号 mm 以及该有向图的邻接矩阵,请你输出节点 mm 的出度、节点 mm 的入度,以及整个图中边的总数。

顶点从 11 开始编号。

输入格式

第一行:节点总数 nn,指定节点 mm,节点从 11 开始编号。

下面 nn 行:有向图的邻接矩阵,矩阵中非 00 值表示有边存在,00 值表示边不存在。

输出格式

第一行输出三个数:节点编号 mm,mm 的出度,mm 的入度(之间用一个空格隔开)。

第二行输出:图中边的总数。

样例

输入:

3 2
0 1 1
1 0 0
1 1 0

输出:

2 1 2
5

说明/提示

对于样例:节点 22 在第 22 行上有 11 个非 00 元素,故出度为 11;在第 22 列上有 22 个非 00 元素,故入度为 22。矩阵中共有 55 个非 00 元素,故图中共有 55 条边。

数据范围

1≤m≤n≤441 \le m \le n \le 44,邻接矩阵元素为绝对值不超过 100100 的整数。