2018年8月28日
树形DP--求树上任意两点间距离和
摘要： 例题：HDU2376 HDU6446（2018CCPC网络赛） 思路：求任意两点间距离和可以转换为->路径长度乘经过路径次数的和。 求经过次数：设这条边两端的点，被经过的次数分别为A和B，那么这条边被经过的次数就是A*B，它对总距离和的贡献就是(A*B*此边长度)。 每条边两端点经过次数的计算，可以 阅读全文
posted @ 2018-08-28 11:30 feifei97 阅读(3072) 评论(0) 推荐(0) 编辑