摘要：农夫约翰的奶牛住在N (2 <= N <= 200,000)片不同的草地上，标号为1到N。恰好有N-1条单位长度的双向道路，用各种各样的方法连接这些草地。而且从每片草地出发都可以抵达其他所有草地。也就是说，这些草地和道路构成了一种叫做树的图。输入包含一个详细的草地的集合，详细说明了每个草地的父节点P 阅读全文

摘要：树的直径 树的直径是指树上的最长简单路。 直径的求法：两遍搜索 任选一点w为起点，对树进行搜索，找出离w最远的点u。 以u为起点，再进行搜索，找出离u最远的点v。 则u到v的路径长度即为树的直径。 树的重心树的重心： 找到一个点，其所有的子树中最大的子树节点数最少,那么这个点就是这棵树的重心。 删去 阅读全文