發表新討論
#46497: 想一想


s10900156@nhsh.tp.edu.tw (ShanC)

e999. 2. 巨額獎金(Bonus) -- 2019年 5月 TOI 練習賽 潛力組 | From: [36.224.56.184] | 發表日期: 2025-07-06 10:14

一個節點在找完所有父節點 (in-edge) 後才能確定路徑數量

確定路徑數量後才能繼續找下一個節點

符合拓樸排序的走訪性質

所以是 DP + 拓樸排序

解就是俗稱的 DP on DAG

ZeroJudge Forum