#46497: 想一想
s10900156@nhsh.tp.edu.tw
(ShanC)
學校
:
臺北市立內湖高級中學
編號 : 138785
來源 : [118.167.202.23]
最後登入時間 ：
2024-11-29 20:43:48
一個節點在找完所有父節點 (in-edge) 後才能確定路徑數量
確定路徑數量後才能繼續找下一個節點
符合拓樸排序的走訪性質
所以是 DP + 拓樸排序
解就是俗稱的 DP on DAG