并查集

大家好，我们又回来了。

这次，我们要讲并查集。

现在有n个人，每次会告诉我们哪两个人有关系，最后求输入的两个人有没有关系。

输入 a b 1 表示 a b 有关系

输入 a b 2 表示查询 a b 有没有关系

有的话输出YES，没有输出NO

• 样例1：

INPUT:

xiebohong liliuyi 1

panyan lingyutong 1

chengchangcai huangtianyu 1

liliuyi lingyutong 1

huangtianyu panyan 1

chengchangcai panyan 2

panyan xiebohong 2

OUTPUT:

YES

YES

并查集

原文：https://www.cnblogs.com/OI-er/p/9454579.html