2020年2月28日
Abandoned country HDU - 5723
摘要： "题目链接" 题意：给你一棵树，让你求每个点之间的距离的最短之和 题解：看到最短之和，想到最小生成树，且每条边权不同，最小生成树唯一，就转换问题为，求一棵树上每个点到所有点的距离之和，这就是树形dp，先对一个点跑dfs，求出该点到所有点的距离之和，统计每个点的子树个数，并假设该点为根，再跑一次dfs 阅读全文
posted @ 2020-02-28 20:08 GRedComeT 阅读(89) 评论(0) 推荐(0) 编辑