時間限制 2000 ms ・ 記憶體限制 256 MB
題目描述
人際網路由雙向關係構成。兩人之間的分離度是連接他們所需的最少關係數；整個網路的最大分離度是所有兩人組合中最大的分離度。若有任兩人無法透過關係相連，網路就是不連通。
輸入格式
每筆資料先有 P R，P 是人數（2 ≤ P ≤ 50），R 是關係數（R ≥ 1）。之後 R 組關係各有兩個不含空白的姓名；姓名唯一，同一姓名可出現在多組關係中。最後以 0 0 結束。
輸出格式
每筆輸出 Network k: d，k 從 1 起；d 為最大分離度。若網路不連通，將 d 換成 DISCONNECTED。每筆輸出後另印一個空白行。
範例測資
範例輸入 1
4 4 Ashok Kiyoshi Ursala Chun Ursala Kiyoshi Kiyoshi Chun 4 2 Ashok Chun Ursala Kiyoshi 6 5 Bubba Cooter Ashok Kiyoshi Ursala Chun Ursala Kiyoshi Kiyoshi Chun 0 0
範例輸出 1
Network 1: 2 Network 2: DISCONNECTED Network 3: DISCONNECTED
請先登入後再提交程式碼
討論與題解
載入討論區…