#466. 图的概念

图的概念

题目描述

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

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

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

输入格式

第一行:节点总数 nn和指定节点 mm

下面 nn 行:有向图的邻接矩阵 AA

输出格式

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

  • 节点编号 mm
  • mm 的出度
  • 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

数据范围

1n,m1001 \le n,m \le 100