并查集

标签：lin   关系   输入   并查集   有关   个人   NPU   any   输出   

大家好，我们又回来了。

这次，我们要讲并查集。

现在有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

并查集

标签：lin   关系   输入   并查集   有关   个人   NPU   any   输出   

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