BZOJ 2599: [IOI2011]Race 点分治题解
Time Limit: 70 Sec Memory Limit: 128 MB Submit: 3811 Solved: 1129Description给一棵树,每条边有权.求一条简单路径,权值和等于K,且边的数量最小.N <= 200000, K <= 1000000Input第一行 两个整数 n, k 第二..n行 每行三个整数 表示一条无向边的两端和权值 (注意点的编号从0开始)Ou