2020年2月24日
JSOI2015 总结
摘要： [JSOI2015]salesman "题目链接" 树形 $dp$。一个点可以走 $x$ 次，相当于最多可以进入 $x 1$ 棵子树，每一次挑收益最大且大于 $0$ 的走就可以取到最大值。至于判断多解，只需要看有没有两颗子树的收益相同或者有收益为 $0$，即可走也不走的子树。如果从子树走有多解，那么 阅读全文
posted @ 2020-02-24 13:03 wsk1202 阅读(154) 评论(1) 推荐(0) 编辑