P3367 【模板】并查集
题目背景
自 2025 年 1 月 21 日，本题测试数据范围更新，详见：
这意味着现存题解的代码可能无法通过本题，管理组将会在 2025 年 2 月处理。
题目描述
如题，现在有一个并查集，你需要完成合并和查询操作。
输入格式
无
输出格式
无
说明/提示
对于 $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 \}$。