泥们有没有用拓扑排序做的?

P2014 [CTSC1997] 选课

建构一张图,由b连到a,然后做背包
by moye到碗里来 @ 2018-10-19 17:08:44


@[红薯淀粉](/space/show?uid=49654)
by moye到碗里来 @ 2018-10-19 17:08:49


当前课程必选
by moye到碗里来 @ 2018-10-19 17:10:57


@[moye到碗里来](/space/show?uid=52576) 谢谢qwq
by 红薯淀粉 @ 2018-10-19 17:32:25


fake
by 轻尘 @ 2018-10-19 17:32:39


@[红薯淀粉](/space/show?uid=49654) 注意要建一个0节点。然后答案就是dp【0】【m】...
by moye到碗里来 @ 2018-10-19 18:02:40


楼上的思路不是树形DP吗?
by 轻尘 @ 2018-10-19 19:08:41


@[违规用户名6&Udn2K4](/space/show?uid=59032) 树形dp用拓扑不是也可以做吗。。
by moye到碗里来 @ 2018-10-19 19:09:57


奥,sorry,(〃'▽'〃),是我菜了
by 轻尘 @ 2018-10-19 19:15:58


@[moye到碗里来](/space/show?uid=52576)
by 轻尘 @ 2018-10-19 19:16:11


| 下一页