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 \}$。