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


rsj00008 (西加008)

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

倒著炸橋, 塊數倒著印出

使用 並查集

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

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

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

 

ZeroJudge Forum