P3367 【模板】并查集

题目背景

**本题数据范围已经更新到 $1\le N\le 2\times 10^5$，$1\le M\le 10^6$。**

题目描述

如题，现在有一个并查集，你需要完成合并和查询操作。

输入格式

无

输出格式

无

说明/提示

对于 $15\%$ 的数据，$N \le 10$，$M \le 20$。对于 $35\%$ 的数据，$N \le 100$，$M \le 10^3$。对于 $50\%$ 的数据，$1\le N \le 10^4$，$1\le M \le 2\times 10^5$。对于 $100\%$ 的数据，$1\le N\le 2\times 10^5$，$1\le M\le 10^6$，$1 \le X_i, Y_i \le N$，$Z_i \in \{ 1, 2 \}$。