并查集（Union-Find Set）模板

By Stockholmios 并查集（Union-Find Set）模板 题目描述 如题，如今有一个并查集，你须要完成合并和查询操做。 输入输出格式 输入格式： 第一行包含两个整数 N、M，表示共有 N 个元素和 M 个操做。 接下来 M 行，每行包含三个整数 Zi、Xi、Yi 当 Zi=1 时，将 Xi 与 Yi 所在的集合合并 当 Zi=2 时，输出 Xi 与 Yi 是否在同一集合内，是的话

>>阅读原文<<