BZOJ 2599 [IOI2011]Race【Tree，点分治】

给出N(1 <= N <= 200000)个结点的树，求长度等于K(1 <= K <= 1000000)的路径的最小边数。

点分治，这道题目和POJ 2114很接近，2114是求是否存在长度为K的边，但是那个K比较大。但是这道题目的K比之小了10倍。

1. 用V[i]表示到当前树根root的路径长度为i 时的点（赋值为root结点即可），这样就可以用来判断两条到根的路径长度之和是否等于K：

    结点a的root的距离为i，结点b到root的距离为j，处理完a之后会得到V[i] = root，那么在处理结点b的时候，如果V[K-j] = root，就说明某一个a和b的路径长度为K，此时，就可以更新最小边数了。

2. e[i]表示到当前树根root的路径长度为i 时的边的最小条数。