You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

假设用一个 $n \times n$ 的数组 $A$ 来描述一个有向图的邻接矩阵

现在要求你有一个程序实现以下函数

• 编写一个函数确定一个顶点的出度
• 编写一个函数确定一个顶点的入度
• 编写一个函数确定图中边的数目

输入格式

第一行：节点总数 $n$和指定节点 $m$

下面 $n$ 行：有向图的邻接矩阵 $A$

输出格式

第一行包括三个数据（之间用一个空格隔开）

• 节点编号 $m$
• $m$ 的出度
• $m$ 的入度

第二行包括一个数据：图中边的总数

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

数据范围

$1 \le n,m \le 100$