【树形DP】Poj 3162 Walking Race (DP_树形DP(线段树))

参考：http://blog.csdn.net/woshi250hua/article/details/7727677

给定一张地图，它是一棵n个节点的树。mm爱跑步，mm要跑n天，每次都从一个结点开始跑步，每次都要跑到最远的那个结点，两天跑的最远距离有个差值，现在要从这n天里去若干天使得这些天的差值都小于m，问怎么取使得天数最多？n <= 100万，m <= 1亿。

先求树的直径，O(n)扫一遍