传统题 1000ms 128MiB

带权并查集的实现

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

说明

给出一个包含 $n$ 个节点 $m$ 条边的无向图,并给出 $q$ 次询问,每次询问一个整数 $x$ 所在的集合大小

输入格式

输入第一行包含两个整数 $n,m(n,m \leq 100)$ 

接下来 $m$ 行,每行包含两个整数 $u,v$ 表示 $u,v$ 之间存在一条无向边

接下来一行包含一个整数 $q$ ,表示有 $q$ 次询问

接下来 $q$ 行每行一个整数 $x$,表示查询的节点编号

输出格式

对于每次查询输出一个整数,表示集合大小

样例

6 4
1 2
2 3
1 3
4 5
2
3
5
3
2

25提高预科班专题一

未参加
状态
已结束
规则
IOI
题目
14
开始于
2024-11-15 17:30
结束于
2024-12-5 17:30
持续时间
480 小时
主持人
参赛人数
31