#2263. 带权并查集的实现
带权并查集的实现
说明
给出一个包含 $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