Description：

给出一棵树，找 $k$ 条边不相交路径使得和最大，对 $k=0\sim n−1$ 输出答案.

$1\leqslant n\leqslant 10^5$

Solution：

首先考虑只选一条怎么做，显然是直径，如果选两条，就是把第一条的边权取负再找直径，那么我们可以类似的，每次先找一条直径，然后把这条直径上的权值取负，这个看上去就很像动态 $DP$ ，但是链修改很不好做，于是我们可以维护两个 $DP$ ，一正一负，然后每次修改两个端点的转移就行了。

Code：

没有代码