也就是从一个 nnn 个点的 DAG 上选 mmm 个点使权值和最大,其中选择某个点前必须选择它的所有前驱点。
想问一下这种有跟树形背包类似的做法吗?有这样的模板题吗?
顺便,如果能用树形背包做,那森林背包和多个不连通的 DAG 背包应该也是一样的道理?