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


rsj00008 (西加008)

b570. 為什麼你們都喜歡撞來撞去的？ -- 104學年度 板橋高中 校內 資訊學科能力競賽 （四） | From: [59.115.60.228] | 發表日期: 2019-08-03 18:10

倒著炸橋, 塊數倒著印出

使用 並查集

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

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

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

 

ZeroJudge Forum