蒜头君的树——简单树形DP

题目链接 ： https://nanti.jisuanke.com/t/16446 题意 ：给定一棵带权树，求任意两边之间的最短距离和是多少。并且树的边权会发生改变，求每次改变后的距离和又是多少。 思路 ： 对于下图所示的树 我们以边为研究对象分析。 对于 节点1和节点2之间的边 A，计算2、4、5到1或者3的距离时可以用到。用到的次数是 3 * (5-3) = 6次。即 记以2为根的子树的节点的

>>阅读原文<<