保存帖子
发现
索引
热门
陶片放逐
关于
关于此题思路的一个小问题
板块
P3387 【模板】缩点
楼主
Swiftie_wyc22
当前回复
6
已保存回复
6
发布时间
2023/2/3 10:08
上次更新
2023/10/24 01:56:47
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
关于此题思路的一个小问题
Swiftie_wyc22
楼主
2023/2/3 10:08
我是这么想,缩点建图之后,图不就变成了一个DAG了吗,然后我就对其进行拓扑排序,把点权从头一直递推下去就好了吧?为什么要dp?求解答。
2023/2/3 10:08
加载中...