2016年10月12日
poj 1741
摘要： 题意：求一棵树上任意两点之间距离小于k的点对有多少个 分析：树分治的练手题，找到重心以后，我们要求所有经过中心的点，如何求这样的点呢，显然，所有的路径可以分为过重心，不过中心，终点是重心，所有点到达重心的距离很好求，可以很容易的求出，这些边由两部分组成，来自不同的儿子和来自相同的儿子，只要减去来自相 阅读全文
posted @ 2016-10-12 20:16 N维解析几何 阅读(171) 评论(0) 推荐(0) 编辑