BZOJ 2599 [IOI2011]Race【Tree,点分治】
给出N(1 点分治,这道题目和POJ 2114很接近,2114是求是否存在长度为K的边,但是那个K比较大。但是这道题目的K比之小了10倍。1. 用V[i]表示到当前树根root的路径长度为i 时的点(赋值为root结点即可),这样就可以用来判断两条到根的路径长度之和是否等于K: 结点a的root的距离为i,结点b到root的距离为j,处理完a之后会得到V[i] = root,那么