發表新討論
#18746: 解法思路


rsj00008 (二信008)

學校 : 基隆市私立二信高級中學
編號 : 49436
來源 : [36.227.117.86]
最後登入時間 ：
2024-11-18 21:55:45
b570. 為什麼你們都喜歡撞來撞去的？ -- 104學年度板橋高中校內資訊學科能力競賽（四） | From: [59.115.60.228] | 發表日期 : 2019-08-03 18:10

倒著炸橋, 塊數倒著印出

使用 並查集

(1)假設已全部都炸完了，剩下的橋連接後有幾塊

(2)依炸橋的順序倒著連上去，再算有幾塊{每次被炸的兩端若同根，塊數不減}

(3)還沒炸之前的塊數不用印哦！

 

 
ZeroJudge Forum