#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
给定一个无向图的邻接表,计算指定顶点的度数和全图总度数。
• 第一行两个整数n和m,表示顶点数和边数。 • 接下来n行,每行第一个整数k表示该顶点的邻居数量,后面k个整数表示相邻顶点编号。 • 最后一行一个整数v表示查询的顶点。
• 第一行输出顶点v的度数。 • 第二行输出全图所有顶点的度数之和。
4 4
2 1 2
3 0 2 3
2 0 1
1 1
2
2
8