2020年11月13日
HDU2376——Average distance（思维+树形DP）
摘要： 原题链接 题意： 给定一棵树，有边权，求树上任意两点之间距离的和的平均值。 思路： 传统求树上两点距离是LCA，任意的话要枚举起点和... 阅读全文
posted @ 2020-11-13 21:42 OvO1 阅读(59) 评论(0) 推荐(0) 编辑