给定一个 DAG,每个点有点权,你需要在 DAG 中选定一些点,使得没有任意两个点在一条链上,最大化权值和。
我看的这篇题解,但是不理解为什么是这样建边算答案
现在每发一个帖子掉一粉,但是快被这个问题折腾死了