图论例题一

给定一棵有边权的树，求树上\(k\)条不相交路径的权值和的最大值。
\(n\le10^5,k\le50\)
每次找到最长链。然后利用反向弧的思想，把选了的边的边权取反，再跑下一遍。
代码就不写了。