某司机的黑车

题目描述 Description 给出一棵带边权的树，问有多少对点的距离<=Len Input 第一行两个整数N，Len(2<=n<=10000,len<=maxlongint) 接下来N-1行，每行3个整数，x,y,l,表示x和y有一条边长为l的边 Output 一行，一个整数ans，表示答案 Sample Input 5 4 1 2 3 1 3 1 1 4 2 3 5 ...

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