题解喜欢最最痛

菊花图的部分分堆贪心是假的，需要较为麻烦的线段树+二分

题意：
要求从 \(1\) 号点开始走一个路径并最终回到 \(1\) 号点，且这条路径经过了所有的边，一条路径的代价就是它经过的边的边权之和。
我们可以加若干条额外边，第 \(i\) 条加的额外边的边权为正整数 \(A_i\)。注意，我们不一定要经过所有的额外边。

发现这个加边操作很难考虑
题解说可以观察到加 \(i\) 条额外边最小边权和就是在这个树上选 \(i\) 条边不相交的链使得权值最大
证明不会，所以咕了
这个事情可以树形 DP 做到 \(O(n^2)\)，但是因为细节很多也咕了