#37243: 解題想法


frankleeplayminecraft58@gmail. ... (LJH-code)

學校 : 高雄市立前鎮高級中學
編號 : 119456
來源 : [140.114.216.100]
最後登入時間 :
2024-03-24 11:15:22
k734. 4. 開啟寶盒 -- 2023年6月APCS | From: [61.61.93.180] | 發表日期 : 2023-08-27 16:15

類似拓樸排序,紀錄每個寶箱的 indegree,當他 indegree 為 0 時再把他丟進 queue 裡面,因為 indegree 為 0 就代表他已經拿到全部所需要的鑰匙。

然後記得 IO 優化

 
ZeroJudge Forum