给定一棵 nnn 个节点的树,每一条边包含长度 LLL 和费用 DDD 两个参数。要求选择一条总费用不超过 mmm 的路径,是的路径总长度尽量大。输入保证有解。
范围 1≤n≤300001 \le n \le 300001≤n≤30000 , 1≤L,D≤10001 \le L,D \le 10001≤L,D≤1000