BZOJ5252 [多省联考2018] 林克卡特树

Description 有一棵 $n$ 个结点的树,每条边有边权。给定 $0\leqslant k\lt n$ ,要求 $k+1$ 条路径(可以仅包含单个点),使得它们不在结点处相交(包括两条路径端点相同的情况),最大化路径上的边权和。 $0\leqslant k \lt n \leqslant 3\times10^5$ ...