d449. 垃圾信件
標籤 :
通過比率 : 111人/164人 ( 68% ) [非即時]
評分方式:
Tolerant

最近更新 : 2011-08-28 22:22

內容

即將上大學的小光莫名其妙收了一堆廣告信件,都在推銷一些大學必備的生活用品,但
是這些東西對現在的他完全沒有幫助,現在的小光只為了在大學找到「會寫程式」的夥
伴煩惱,不料,大學同學沒有一個人符合要求,更別說一起出題、解題了。

小光看著一信箱滿滿的垃圾信件瞬間燃起了怒火,他決定把這些信分類,開始砲轟回
去!但他已經被怒火蒙蔽了眼睛,在分類過程中不斷出差錯,想請你寫個程式來幫忙。

因為有些信件內容比較特別,小光決定特別把他們獨立出來砲轟,然而在小光發現別
封信件的內容更令人火大的時候,又會再次將這封信獨立出來,至於分去哪裡就要看
他的心情了。

現在操作有兩項:

  1. 將信件 x, y 在同一類(與 x, y 同類的同時也會被分類在一起)

  2. 信件 x 被獨立出來

分類結束後,如何砲轟自然是小光的事情,只要輸出全部分成幾類就可以了。

輸入說明

有多組測資,每組第一行有兩個數字 n, m (1 ≦ n ≦ 1,0000, 1 ≦ m ≦ 100,0000)

分別代表 信件編號 1~n, 以及 接下來有 m 的操作。

操作 1 x y 代表將信件編號 x y 分成同一類

操作 2 x   代表將信件編號 x 獨立

輸出說明
每組測資輸出總共分成幾類
範例輸入 #1
4 4
1 1 2
1 1 3
2 1
1 1 4
範例輸出 #1
2

測資資訊:
記憶體限制: 512 MB
提示 :

※ 待請 example 編輯題目

※ 待請白老鼠實驗

標籤:
出處:
[管理者: morris1028 (碼畜) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」