2016年11月8日
树形dp Codeforces Round #364 (Div. 1)B
摘要： http://codeforces.com/problemset/problem/700/B 题目大意：给你一棵树，给你k个树上的点对。找到k/2个点对，使它在树上的距离最远。问，最大距离是多少？ 思路：我们可以把树上的这个分成两个集合，然后两边的点的数目相等。符合这个条件的就是树的重心，所以我们只 阅读全文
posted @ 2016-11-08 17:10 知る奇迹に 阅读(145) 评论(0) 推荐(0)