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