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