摘要： E. Ciel the Commandertime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard output现在Fox Ciel成为了Tree Land的指挥官。Tree Land，正如它的名字所说，有n个城市由n-1条无向道路连接，并且其中任意两个城市之间总是存在一条路径。Fox Ciel需要在每个城市分配一个官员。每个官员都有一个等级---一个’A’到’Z’之间的字母。所以会有26个不同的等级，’A’是最高的，’Z’是最低的。每个等级都有足够的官员。但是必 阅读全文

摘要： 1. 树的直径概念：树中的最长路。求法：两次深搜或DP。1-两次深搜：任找一点A为源点，深搜遍历得到最远点B，这个最远点B必定在直径中（感性想想，以A点为源点找到的最长路后面一段必定属于树的直径的一部分）；再以这个最远点B为源点深搜遍历求一个最长路，这个最长路即为树的直径。2-DP：显然最长路的两个端点必然是叶子或者根节点。设f(i)表示到i最远的叶子，g(i)表示到i次远的叶子，则有f(i)=max{f(j)}+1;g(i)=second{f(j)}+1;其中j必须是i的儿子，计算顺序是自底向上。最终答案为max{f(i)+g(i)}+12. 树的中心概念：树的直径的中点。求法：有多种，如D 阅读全文