建构一张图,由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