摘要： 题目大意：给定一棵带边权树，给三份点的集合U1，U2，U3，求0.5*(E(dis(u1,u2))+E(dis(u1,u3))+E(dis(u2,u3))). 即，我们需要维护两份点的所有距离和。显然，如果用lca处理会超时，于是我们考虑使用树形dp进行处理。对每条边，我们考虑删除它的代价为它所链接 阅读全文