#3687. 7-邻接表-无向图

7-邻接表-无向图

题目描述

给定一个无向图的邻接表,计算指定顶点的度数和全图总度数。

输入格式

• 第一行两个整数n和m,表示顶点数和边数。 • 接下来n行,每行第一个整数k表示该顶点的邻居数量,后面k个整数表示相邻顶点编号。 • 最后一行一个整数v表示查询的顶点。

输出格式

• 第一行输出顶点v的度数。 • 第二行输出全图所有顶点的度数之和。

样例输入

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

样例输出

2
8