洛谷—— P1268 树的重量

 P1268 树的重量   构造类题目，看不出个所以然来。。。 emmm，只好看题解： 只有两个点，那一条路径就是$ans$ 考虑三个点，那么$3$这个点相对于树上的路径（已经加入树上的边的距离） 为：$(dis[1][3]+dis[2][3]-dis[1][2])/2$   秒啊，这样就可以求出那一条蓝边的长度了  考虑四个点的情况 对于第四个点，我们发现单纯只求$(dis[1][4]+dis[

>>阅读原文<<