2017年11月4日
bzoj3302
摘要： 树形dp 很明显我们可以枚举一条边，然后求两边的重心，这样是暴力，我们用一些奇怪的方法来优化这个找重心的过程，我们先预处理出来每个点最大和第二的儿子，然后每次把断掉的子树的贡献减掉，每次找重心就是向最大或第二大的儿子走，如果最大的儿子被减掉后比第二大的儿子小或者这条边被剪掉了，那么就向第二大的儿子走 阅读全文
posted @ 2017-11-04 13:27 19992147 阅读(168) 评论(0) 推荐(0) 编辑