#3691. 11-邻接表-无向图-带权图

11-邻接表-无向图-带权图

题目描述

给定带权无向图的邻接表,计算指定顶点度数和全图权重和。

输入格式

• 第一行n和m。 • 接下来n行,每行格式为k后跟k对整数(顶点,权重)。 • 最后一行为需要计算度数的顶点v。

输出格式

• 第一行输出对应顶点的度 • 第二行输出图的权重和

样例输入

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

样例输出

3
11