#37243: 解題想法


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

School : 高雄市立前鎮高級中學
ID : 119456
IP address : [140.114.217.88]
Last Login :
2024-09-02 22:58:20
k734. 4. 開啟寶盒 -- 2023年6月APCS | From: [61.61.93.180] | Post Date : 2023-08-27 16:15

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

然後記得 IO 優化

 
ZeroJudge Forum