题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4607
题目大意：给你n个点。n-1条边，将图连成一棵生成树。问你从随意点为起点。走k（k<=n)个点，至少须要走多少距离（每条边的距离是1）；
思路：树形dp求树的直径r。
a：若k<=r+1 ，ans = k-1；
b：若k>=r+1，ans = r+(k-（r+1))*2；
相关文章：
猜你喜欢
相关资源
相似解决方案
热门标签