2019年8月4日
【hdu6613】Squrirrel 树形DP
摘要： 题意：给一个带权树，求把一条边的权值变成0，再选一个点做根，最大深度最小是多少。 $\sum n \le 10^6$ key：树形DP 题里有边权小于等于200，然而并没有什么用。 首先做出 $h_{u,0/1}$ 表示 u 的子树中不删边/删边，从 u 向下连出去的最长链是多少。 然后再 dfs 阅读全文
posted @ 2019-08-04 00:34 DQS 阅读(326) 评论(0) 推荐(1)