#3685. 5-邻接矩阵-无向图-带权图

5-邻接矩阵-无向图-带权图

题目描述

给定一个带权无向图的邻接矩阵,编写程序计算并输出以下内容:

  1. 图中任意指定顶点的度数。
  2. 图中所有边的权重之和。

输入格式

• 第一行输入两个整数 nnmm,表示顶点数和边数(实际边数由邻接矩阵确定)。 • 接下来输入一个 n×nn \times n 的邻接矩阵,其中 A[i][j]A[i][j] 表示顶点 ii 和顶点 jj 之间的权重。如果 A[i][j]=0A[i][j] = 0,表示顶点 ii 和顶点 jj 之间没有边。 • 最后一行输入一个整数 vv,表示需要计算度数的顶点编号(顶点编号从 0 开始)。

输出格式

• 输出两行:

  1. 第一行输出指定顶点 vv 的度数。
  2. 第二行输出图中所有边的权重之和。

样例输入 1

4 4
0 2 3 0
2 0 1 4
3 1 0 0
0 4 0 0
1

样例输出 1

3
10

样例输入 2

3 2
0 5 0
5 0 7
0 7 0
2

样例输出 2

1
12