Problem B: 【图论基础】图的概念

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:23 Solved:13

Description

假设用一个n*n的数组a来描述一个有向图的邻接矩阵:

1)编写一个函数确定一个顶点的出度

2)编写一个函数确定一个顶点的入度

3)编写一个函数确定图中边的数目

Input

第一行:节点总数n、指定节点m(1<=n,m<=100)

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

Output

第一行包括三个数据:节点编号m、m的出度、m的入度(之间用一个空格隔开)

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

Sample Input Copy

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

Sample Output Copy

3  2  3
15

Source/Category