P3367 【模板】並查集

題目描述 如題，現在有一個並查集，你需要完成合並和查詢操作。 輸入輸出格式 輸入格式：   第一行包含兩個整數N、M，表示共有N個元素和M個操作。 接下來M行，每行包含三個整數Zi、Xi、Yi 當Zi=1時，將Xi與Yi所在的集合合併 當Zi=2時，輸出Xi與Yi是否在同一集合內，是的話輸出Y；否則話輸出N   輸出格式：   如上，對於每一個Zi=2的操作，都有一行輸出，每行包含一個大寫字母，爲

>>阅读原文<<