摘要：题意：给一棵树，树上每个节点随便放置一个A-Z的字幕，A>B>C>....>Z,输出一种放置方案 使得任意两点之间的路径上有一个节点比两个节点的上的字母都大 分析：第二个样例是一个链，给了我灵感，只要找到中间的一个点，然后向两边递减就好了，然后点分治就好了 阅读全文

摘要：题意：求一棵树上任意两点之间距离小于k的点对有多少个 分析：树分治的练手题，找到重心以后，我们要求所有经过中心的点，如何求这样的点呢，显然，所有的路径可以分为过重心，不过中心，终点是重心，所有点到达重心的距离很好求，可以很容易的求出，这些边由两部分组成，来自不同的儿子和来自相同的儿子，只要减去来自相 阅读全文