/*
你是一個在只有藍燄看得到的攝影機(? 後方的觀眾。
你突然決定出了好幾群你想訪問的路人和一些你本來就知道的人,看他們是否知道彼此。
可是如此行徑似乎會讓某些人覺得不太高興(主要是詭異,誰會讓陌生人知道自己的好友啊?),所以不一定全部的人都會回答你。
而你又是一個會些許程式設計的人,你想知道根據現有的資訊最多會有幾個「團體」。團體的意思是大家互相知曉,就算不知對方,也能透過朋友或是朋友的朋友等等去認識他。
所以我說你哪找來的這麼多路人可以給你問的啊?
*/
每一筆測資的開頭第一列,會給定兩個非負整數 M、N(0 ≦ N ≦ M ≦ 10000),表示詢問了 M 個人,但是只有 N 個人回答你。
接下來有 N 列,每一列的第一個數字表示被詢問的人之編號(1 ~ M)。接下來有不定量的數字(不會超過 150 個數字),代表這 M 個人之中他所知道的人之編號。
上面 N 列結束之後,還會有一列代表你知道 M 個人中的「多少人」以及「哪些人」。
註:當編號A認識編號B,則編號B也一定會認識編號A。儘管測資並沒有體現此點。
對於每一筆測資,給出最多會有幾個「團體」存在。
註:「團體」即為成員們互相知曉,就算不認識也能透過關係網知道對方(自己也有可能是團體的一員喔)。
10 5 1 2 3 7 2 1 3 4 4 3 1 5 2 9 3 1 2 3 10 5 1 2 3 7 2 1 3 4 4 3 1 5 2 9 4 1 6 8 10
4 1
如果測資有錯、或是題目難以理解,煩請各位大大多多指教。
編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」
|