6260: 图的基础使用 4:给定有向图邻接矩阵求顶点的出度和入度
[Creator : ]
Description
假设用一个 $n \times n$ 的数组 $a$ 来描述一个有向图的邻接矩阵:
(1)编写一个函数确定一个顶点的出度
(2)编写一个函数确定一个顶点的入度
(3)编写一个函数确定图中边的数目
(1)编写一个函数确定一个顶点的出度
(2)编写一个函数确定一个顶点的入度
(3)编写一个函数确定图中边的数目
Input
第一行包括两个整数 $n,q$,其中 $n$ 表示节点总数 $n$、$q$ 表示询问次数。
下面 $n$ 行:每行 $n$ 个整数。有向图的邻接矩阵。
下面 $q$ 行,每行一个整数 $m$,表示询问编号为 $m$ 的节点。
下面 $n$ 行:每行 $n$ 个整数。有向图的邻接矩阵。
下面 $q$ 行,每行一个整数 $m$,表示询问编号为 $m$ 的节点。
Output
第一行包括一个数据:图中边的总数。
下面 $q$ 次答案。每行包括三个数据:节点编号 $m$、$m$ 的出度、$m$ 的入度(之间用一个空格隔开)。
下面 $q$ 次答案。每行包括三个数据:节点编号 $m$、$m$ 的出度、$m$ 的入度(之间用一个空格隔开)。
Constraints
$1 \leq n,q,m \leq 1,000$
Sample 1 Input
5 5
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
5
4
2
1
Sample 1 Output
15
3 2 3
5 2 3
4 3 3
2 4 3
1 4 3
Sample 2 Input
16 16
1 1 0 0 1 0 0 0 1 0 0 0 0 1 1 0
0 0 0 0 0 0 0 0 0 0 0 1 0 0 1 0
1 1 1 1 0 0 0 1 0 1 1 0 1 0 0 0
0 0 0 1 1 1 1 0 1 1 0 0 1 0 0 0
0 1 0 0 0 1 0 0 0 0 1 0 0 0 1 0
0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 1
0 0 0 0 1 0 0 0 0 0 0 0 1 1 0 0
1 0 0 0 1 1 1 0 0 1 1 0 1 0 0 1
0 0 0 1 0 0 0 1 0 1 0 0 1 0 0 0
0 0 0 1 0 0 1 0 0 0 0 1 1 0 0 0
0 1 0 1 0 1 0 0 0 1 0 1 0 1 0 1
0 1 0 0 1 0 0 0 0 0 0 1 0 1 0 0
0 0 0 0 0 1 0 0 1 0 0 0 0 1 0 0
0 1 0 1 0 1 0 1 0 0 0 1 0 1 1 0
0 0 1 0 1 0 0 1 1 0 1 0 0 1 0 0
0 0 1 0 1 1 0 1 1 1 0 0 1 0 1 0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
Sample 2 Output
83
1 6 3
2 2 6
3 8 3
4 7 6
5 4 7
6 2 7
7 3 3
8 8 5
9 4 5
10 4 6
11 7 4
12 4 5
13 3 8
14 7 7
15 6 5
16 8 3