大工程

一个很典型的虚树题，把虚树建好。注意虚树上任意一条边表示原树中两个点的路径，而且这个路径上是没有关键点的，而且还有一个更关键的性质，就是这条路径上的树枝中的任何一个点也不是关键点，这一点下面会用到，主要是确定虚树中边权的大小

那么最大最小的DP就跟求树的直径的DP非常像了，就不说了，主要是来看一下求和

实际上，我们可以想到以前一道题目，是由黑白两种点，求两两黑白点之间的距离之和，那道题目就是算的每条边的贡献，所以这道题目也可以算每条边的贡献，然后这道题目就做完了

好吧，实际上我们这里还要确定虚树上边的边权，一个很直观的想法就是原树上两点路径的边的数量之和（也就是边权和，因为每条边的边权是\(1\)嘛），这是正确的，正确性证明就要利用我们最开始提到的第二条性质，可以说明求和的情况是正确的

然而洛谷还有一种对求和的理解方法

这里\(v\)是\(u\)的一个儿子，这也比较好理解