透過強大的網際網鹿,鹿乃子乃子可以收集到虎視虎子的各種情報
在虎視虎子王決定戰結束後,鹿乃子乃子打算重新安排網際網鹿的運作結構。
網際網鹿由
鹿乃子乃子打算將所有電腦分配至
當一臺電腦在不經過重複的纜線的情況下能將封包傳送回自己,則此時我們稱纜線形成了「迴鹿」。存在迴鹿的架構可能造成廣播風暴,影響封包傳輸,因此鹿乃子乃子希望安排的叢集不要有任何迴鹿產生。
由於現在鹿岳電腦正在維護當中,請你寫一支程式幫助鹿乃子乃子將所有電腦分配至
輸入的第一行為一整數
每一筆測試資料第一行包含兩個整數
對於每一筆測試資料,如果不存在分配叢集的方式,請輸出一行 -1
;否則,請輸出一行包含一長度為 1
、2
、或 3
,表示第
如果有多種可能的輸出,你可以輸出任意一種。
第一筆範例測資中,叢集的分配以及移除纜線後的網際網鹿配置如下,其中同一種顏色的圓圈表示在同一個叢集中的電腦。
No. | Testdata Range | Constraints | Score |
---|---|---|---|
1 | 0~2 | 範例測資 | 0 |
2 | 3~42 | 0.1 | |
3 | 3~60 | 4.9 | |
4 | 0~79 | 5 | |
5 | 0~114, 174 | 39 | |
6 | 0~174 | 無額外限制 | 51 |