对于一棵N个结点的树，其N-1条边有各自的边权（长度），求树上所有结点两两之间的距离和，
即：
∑ i = 1 n − 1 ∑ j = i + 1 n d i s t a n c e ( i , j ) \sum_{i=1}^{n-1}\sum_{j=i+1}^{n}distance(i,j)
对于一颗N个结点的树，其N-1条边有各自的边权（长度），求树上所有结点两两之间的距离和，即：∑i=1n−1∑j=i+1ndistance(i,j)\sum_{i=1}^{n-1}\sum_{j=i+1}^{n}distance(i,j)i=1∑n−1j=i+1∑ndistance(i,j)分析：要求求 一棵N个结点的树 上 所有的任意两点之间的距离和；那么 任意一条边对距离和的贡...
最低0.47元/天 解锁文章
180
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
