P1268 树的重量
$ exttt{solution}$
算法：（贪心）(+) 找规律
当 (n=2) 时，显然答案就是 (dis(1,2)) 。
当 (n=3) 时，答案：
[dfrac{dis(1,3)+dis(2,3)-dis(1,2)}{2}
]
当 (n) 是任意的，第 (n) 条路径可以处于 (1) 到 (2-(n-1)) 的任意一条路径上产生分支，那么找最小值，因此最后答案
[ans=dis(1,2)+sum_{i=3}^{n}{min_{j=2}^{i-1}dfrac {dis(1,i)+dis(i,j)-dis(1,j)}{2}}
]