求个证明或给个原题链接吧/kk

结论是所有边加起来（

bdfs无果

题目描述

小 A 需要你帮他规划旅行。

小 A 想要去的地点有 $n$ 个，地点间由 $n - 1$ 条无向道路连接，任意两个地点间都能通过多条道路互通。第 $i$ 条道路上的充电桩每次充电需要 $w_i$ 的花费。

小 A 希望能开上他新提的拓速乐自驾游，当他从一个城市 $a$ 到达另一个城市 $b$ 时，他会选择路径上最便宜的一个充电桩进行充电。 他希望你能帮他安排一个访问所有城市的顺序。

但长期被小 A 剥削的你想要整蛊他一次，你需要求出一个排列 $P$，为访问所有地点的顺序，使得小 A 按照 $P$ 访问所有地点之后，充电花费总和最大。 注意, 小 A 会选择最短的路（即中间经过城市最少的路径）从 $P_i$ 到 $P_{i+1}$, 且在这条路径上最便宜的充电桩进行充电。

输入格式

一行一个整数 $n$, 表示地点个数。 接下来 $n - 1$ 行，每行三个整数 $u$, $v$, $w$，表示 $u$ 号地点与 $v$ 号地点之间有一条边，其上的充电桩充电花费为 $w$。

输出格式

输出一个整数，表示安排访问顺序后，最大的充电代价。

样例输入

2
1 2 2333

样例输出

2333

数据范围

对 $5\%$ 的数据，$n\leq8$。

对 $40\%$ 的数据，$n\leq200$。

对 $60\%$ 的数据，$n\leq2000$。

对 $100\%$ 的数据， $n\leq10^5$, $w_i\leq10^9$