並查集(Union-Find Set)模板

By Stockholmios 並查集(Union-Find Set)模板 題目描述 如題,如今有一個並查集,你須要完成合並和查詢操做。 輸入輸出格式 輸入格式: 第一行包含兩個整數 N、M,表示共有 N 個元素和 M 個操做。 接下來 M 行,每行包含三個整數 Zi、Xi、Yi 當 Zi=1 時,將 Xi 與 Yi 所在的集合合併 當 Zi=2 時,輸出 Xi 與 Yi 是否在同一集合內,是的話
相關文章
相關標籤/搜索