DAG上的DP

拓扑图 dp 通常是在拓扑图上求关于 所有路径的某种信息之和 。当然这里
的“和”的运算法则可以是加法或是取 max 和 min 。或者其他定义的运算。
按拓扑序 沿着有向边 转移就可以了。