2021年2月5日
【虚树学习笔记（[SDOI2011]消耗战）】
摘要： ##题意 [SDOI2011]消耗战 ##想法 首先我们可以很自然的想到怎么在整棵树上进行求解$DP$ 很简单 每个点有两个选择 要么对其子树的关键点递归求解 要么自己断开 当然断开的$cost$为其到根的最短边权 但我们发现每次都进行一次$O(n)$的整棵树$DP$我们实在是不太敢用 于是这个时候 阅读全文
posted @ 2021-02-05 21:47 fhq_treap 阅读(56) 评论(0) 推荐(0) 编辑