随笔 - 21
文章 - 0
评论 - 0
阅读 -
3274
11 2021 档案
2020ccpc威海C.Rencontre题解（树形dp）
摘要：题目大意：给定一棵带边权树，给三份点的集合U1，U2，U3，求0.5*(E(dis(u1,u2))+E(dis(u1,u3))+E(dis(u2,u3))). 即，我们需要维护两份点的所有距离和。显然，如果用lca处理会超时，于是我们考虑使用树形dp进行处理。对每条边，我们考虑删除它的代价为它所链接
阅读全文
