#P1859. 2024.7.27-OPPO-第三题-小 O 的树上路径(第三套)

2024.7.27-OPPO-第三题-小 O 的树上路径(第三套)

题意

小 O 有一棵树,树上的每一条边都有一个权值 ww, 他现在想要选择其中一个一定价值的物品, 从 11 号点开始,每个点最多只能经过一次,小 O 想知道最多可以拿到多少价值的物品。

输入

第一行输入一个整数 n(2n105)n (2 \leq n \leq 10^5), 表示树上的点数。