#40280:
s10900156@nhsh.tp.edu.tw
(ShanC)
學校
:
臺北市立內湖高級中學
編號 : 138785
來源 : [118.167.222.118]
最後登入時間 ：
2024-05-23 14:23:16
其實就是拓樸排序而已
可以用 BFS 實現
一開始先把入度為 0 的節點丟進去 queue 裡面
接下來做 BFS ，每到一個子節點就拔邊，如果入度為 0 就把該節點塞進 queue 裡面
這是師大的演算法筆記，有興趣可以參考
處理天數的部分，就用 DP + 通靈即可 AC
ZeroJudge Forum