2020年3月19日
DP
摘要： 考虑枚举root那么所有操作点对一定不是祖孙关系 设f(x)代表x子树中能消掉的最大对数 sum(x)代表x子树内dis之和 max(x)代表x的儿子的最大sum 那么$1>sum-max<max f(x)=sum-max+{0=<k<=f(u)|k*2<=max*2-sum}$ 剩下$2max-s 阅读全文
posted @ 2020-03-19 17:52 ATHOSD 阅读(177) 评论(0) 推荐(0) 编辑