图论例题一

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