時間限制 2000 ms ・ 記憶體限制 256 MB
題目描述
一個連通的雙向電話網路有 N 個地點，編號為 1 到 N。若某地點的交換機失效，除了該地點無法使用之外，還會導致其他地點之間無法互通，該地點便是關鍵地點。請計算關鍵地點總數。
輸入格式
包含多個網路。每個網路先有 N（N < 100），其後至多 N 行，每行先給一個地點，再列出與它直接相連的若干地點。每條雙向連線至少在一行中出現一次。單獨一個 0 結束此網路描述；接下來若 N = 0，結束全部輸入。
輸出格式
每個網路輸出關鍵地點數量，占一行。
範例測資
範例輸入 1
5 5 1 2 3 4 0 6 2 1 3 5 4 6 2 0 0
範例輸出 1
1 2
請先登入後再提交程式碼
討論與題解
載入討論區…