P4149 [IOI 2011] Race
题目描述
给一棵树，每条边有权。求一条简单路径，权值和等于 $k$，且边的数量最小。
输入格式
无
输出格式
无
说明/提示
对于 $100\%$ 的数据，保证 $1\leq n\leq 2\times10^5$，$0\leq k,w_i\leq 10^6$，$0\leq u_i,v_i