chen1352

Farmer John 正在在计划自己的农场漫步。他的农场的结构就像一棵树：农场有N个谷仓（1<= N <=100,000），分别由N-1条路链接。这样，他便可以通过这些谷仓间的道路遍及各个谷仓。Farmer John想要选择一条路线：这条路线的起点和终点分别为农场中两个不同的谷仓，这条路线不能重复经过一条边两次。Farmer John担心这条路径可能会偏长，所以他想在路线上寻找一个休息点（当然

给出一棵树，求出最小的k，使得，且在树中存在路径p，使得k>=S且k<=E。(k为路径p上的边的权值和)。分析点分治，设当前为x的，求在以x为根的子树中，经过x的路径（包括起点或终点在x）中长度大于等于S的最小值。 假设i有3个儿子，j、k、l， 首先将以j为根的子树中的所有点到x的距离求出来，放进队列中。排个序。 接着将以k为根的子树中的所有点到x的距离求出来，一个一个点枚举，在队列中二

给出一棵带边权的树，问有多少对点的距离<=Len