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