時間限制 2000 ms ・ 記憶體限制 256 MB
題目描述
起初有 n 個互不相交的集合 {1}、{2}、…、{n}。支援以下操作：
- 1 p q：合併包含 p 與 q 的集合；已在同集合則忽略。
- 2 p q：只把元素 p 移到包含 q 的集合；已在同集合則忽略。
- 3 p：查詢包含 p 的集合之元素個數與元素總和。
輸入格式
多筆資料，讀至檔案結束。每筆先有 n m（1 ≤ n,m ≤ 100000），接著 m 行各是一個操作。所有 p、q 皆介於 1 到 n。
輸出格式
每個第 3 類操作輸出兩個整數：集合元素個數與元素總和，以空白分隔。
範例測資
範例輸入 1
5 7 1 1 2 2 3 4 1 3 5 3 4 2 4 1 3 4 3 3
範例輸出 1
3 12 3 7 2 8
請先登入後再提交程式碼
討論與題解
載入討論區…