【2020HBU天梯賽訓練】7-39 紅色警報

7-39 紅色警報 戰爭中保持各個城市間的連通性很是重要。本題要求你編寫一個報警程序，當失去一個城市致使國家被分裂爲多個沒法連通的區域時，就發出紅色警報。注意：若該國原本就不徹底連通，是分裂的k個區域，而失去一個城市並不改變其餘城市之間的連通性，則不要發出警報。node 輸入格式： 輸入在第一行給出兩個整數N（0 < N ≤ 500）和M（≤ 5000），分別爲城市個數（因而默認城市從0到N-1編

>>阅读原文<<