2444.Top3 in Subgraph

通过数:12提交数:18学校:浙江大学保研机试真题 题目列表 标签
题目描述 给你一个图,这个图中的 $top3$ 指的是图中节点度最多的前三个节点。 若度数相同,则按节点编号排序。 现在有若干次询问,每次询问给定一些节点编号,问你由这些节点构成的子图的 $top3$ 是多少。 输入格式 输入的第一行包含两个整数 $n$ 和 $m$,表示图的节点数和边数。 接下来的 $m$ 行,每行包含两个整数 $u$ 和 $v$,表示节点 $u$ 和节点 $v$ 之间有一条边。 接下来的一行包含一个整数 $q$,表示询问的次数。 接下来的 $q$ 行,每行包含若干个整数,第一个整数 $k$ 表示该次询问涉及的节点数量,接下来的 $k$ 个整数表示具体的节点编号。 输出格式 对于每个询问,输出由给定节点构成的子图中的 $top3$ 节点编号。 若子图中节点数量不足三个,则输出所有节点编号。 输入样例 5 6 1 2 1 3 2 3 2 4 3 4 4 5 3 2 1 2 3 1 2 3 4 1 2 3 4 输出样例 1 2 1 2 3 2 3 1
C
补全
点击调试按钮即可调试代码。

点击提交按钮即可提交代码。