2020年9月3日
G 火山哥周游世界(树上走过确切k个点的最短时间，树形dp)
摘要： 题：https://ac.nowcoder.com/acm/contest/4114/G 题意：给定一棵树，给定m个确定的点，问从1~n为起点开始，走过着m个点的最短距离是多少（不用回来） 分析：考虑根为1的情况，那么答案就是（所有1到m个点的边距离和）*2-（1到最远点的距离），因为不用回来； 考 阅读全文
posted @ 2020-09-03 23:24 starve_to_death 阅读(199) 评论(0) 推荐(0) 编辑