并查集怎么寫？例如，標(biāo)題說明如下。現(xiàn)在有一個(gè)并行搜索集。您需要完成合并和查詢操作。輸入輸出格式輸入格式：第一行包含兩個(gè)整數(shù)n和m，表示總共有n個(gè)元素和m個(gè)運(yùn)算。接下來是m行，每行包含三個(gè)整數(shù)Zi，Xi

并查集怎么寫？

例如，標(biāo)題說明如下。現(xiàn)在有一個(gè)并行搜索集。您需要完成合并和查詢操作。輸入輸出格式輸入格式：第一行包含兩個(gè)整數(shù)n和m，表示總共有n個(gè)元素和m個(gè)運(yùn)算。接下來是m行，每行包含三個(gè)整數(shù)Zi，Xi和Yi。當(dāng)Zi=1時(shí)，Xi和Yi的集合將被合并。當(dāng)Zi=2時(shí)，輸出Xi和Yi是否在同一集合中。如果是，則輸出y。否則，將輸出n。輸出格式：如上所述，Zi=2的每一次操作都有一行輸出，每行包含一個(gè)大寫字母，y或n#include