#3685. 5-邻接矩阵-无向图-带权图
5-邻接矩阵-无向图-带权图
题目描述
给定一个带权无向图的邻接矩阵,编写程序计算并输出以下内容:
- 图中任意指定顶点的度数。
- 图中所有边的权重之和。
输入格式
• 第一行输入两个整数 和 ,表示顶点数和边数(实际边数由邻接矩阵确定)。 • 接下来输入一个 的邻接矩阵,其中 表示顶点 和顶点 之间的权重。如果 ,表示顶点 和顶点 之间没有边。 • 最后一行输入一个整数 ,表示需要计算度数的顶点编号(顶点编号从 0 开始)。
输出格式
• 输出两行:
- 第一行输出指定顶点 的度数。
- 第二行输出图中所有边的权重之和。
样例输入 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