時間限制 2000 ms ・ 記憶體限制 256 MB
題目描述
有 n 個中繼站的雙向網路，若任兩站之間都有路徑則連通；空網路與僅一站也視為連通。安全係數定義為：刪除最少幾個站可使剩餘網路不連通；若無論刪除哪些站都仍連通，安全係數為 n。原本就不連通時為 0。
輸入格式
每組先給 n、m，0 ≤ n ≤ 50，m 為纜線數，接著 m 個 (u,v) 格式的端點對，0 ≤ u < v < n。括號內沒有空白，其餘空白與換行可任意出現。讀至檔案結尾，0 0 是一筆空網路資料，不是結束標記。
輸出格式
每組輸出一行安全係數。
題目來源：UVa 1660 — Cable TV Network，CPE 歷屆試題。 原題：https://onlinejudge.org/external/16/p1660.pdf
範例測資
範例輸入 1
0 0 1 0 3 3 (0,1) (0,2) (1,2) 2 0 5 7 (0,1) (0,2) (1,3) (1,2) (1,4) (2,3) (3,4)
範例輸出 1
0 1 3 0 2
請先登入後再提交程式碼
討論與題解
載入討論區…