【模板】并查集
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Description
维护一个并查集,编号 $1-n$,初始每个数各自在一个集合。支持以下两种操作:
$1.$ 合并两个集合。
$2.$ 判断两个数是否在同一个集合中。
共进行 $m$ 次操作。
Input Format
第一行两个整数 $n$ 和$m$,其中m 表示操作次数。
接下来 $m$ 行,每行一个操作命令,可能是以下两种:
$1.$ M a b
,合并 $a,b$ 两个集合。
$2.$ Q a b
,判断 $a,b$ 是否在同一个集合。
Output Format
对于每个询问操作,都要输出一个结果,如果 $a,b$ 在同一个集合内,则输出Yes
,否则输出 No
。
4 5
M 1 2
M 3 4
Q 1 2
Q 1 3
Q 3 4
Yes
No
Yes