关于此题思路的一个小问题
查看原帖
关于此题思路的一个小问题
285414
Swiftie_wyc22楼主2023/2/3 10:08

我是这么想,缩点建图之后,图不就变成了一个DAG了吗,然后我就对其进行拓扑排序,把点权从头一直递推下去就好了吧?为什么要dp?求解答。

2023/2/3 10:08
加载中...