IOI2011
给一棵nnn个点的树，每条边有权。求一条简单路径，权值和等于kkk，且边的数量最小。
第一行，两个整数 n,k(1≤n≤2×105,1≤k≤106)n, k (1\leq n\leq 2\times 10^5, 1\leq k\leq 10^6)n,k(1≤n≤2×105,1≤k≤106)。
接下来n−1n-1n−1行，每行三个整数，表示一条无向边的两端和权值，保证权值是不超过10610^6106的正整数。
注意点的编号从0开始。
一个整数，表示最小边数量。如果不存在这样的路径，输出-1。
-1
4 3 0 1 1 1 2 2 1 3 4
2
注册一个 HiJudge 通用账户，您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 HiJudge 通用账户
