翻译
查看原帖
翻译
422328
yywlp楼主2023/6/7 17:59

题目大意

给定一棵 nn 个节点的树,每一条边包含长度 LL 和费用 DD 两个参数。要求选择一条总费用不超过 mm 的路径,是的路径总长度尽量大。输入保证有解。

范围 1≤n≤300001 \le n \le 30000 , 1≤L,D≤10001 \le L,D \le 1000

2023/6/7 17:59
加载中...