题意简述 给定一棵 $n$ 个点的以 $1$ 为根的树。 有 $m$ 条路径 $(x,y)$，保证 $y$ 是 $x$ 或 $x$ 的祖先，每条路径有一个权值。 你要在这些路径中选择若干条路径，使它们能覆盖每条边，同时权值和最小。 $n,m\le3\times10^5$。时限 $\rm{4s}$，内存限制 $\boldsymbol{\rm{256MB}}$。 Part 1 朴素 DP 记 $g_u