New Thread
#18746: 解法思路


rsj00008 (二信008)

School : 基隆市私立二信高級中學
ID : 49436
IP address : [114.24.24.103]
Last Login ：
2025-05-12 16:27:24
b570. 為什麼你們都喜歡撞來撞去的？ -- 104學年度板橋高中校內資訊學科能力競賽（四） | From: [59.115.60.228] | Post Date : 2019-08-03 18:10

倒著炸橋, 塊數倒著印出

使用 並查集

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

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

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

 

 
ZeroJudge Forum