摘要: 树上路径1 给你一个 $n(1≤n≤2000)$个点的树。 给你 $m(1≤m≤2000)$ 条树上的简单路径,每个路径有个权值 $a_i(1≤a_i≤109)$。 要求选择一些路径,使得每个点至多在一条路径上,并且路径的权值和最大。 输入格式 第一行两个整数n, m。 接下来一行n−1个数,$f_ 阅读全文
posted @ 2022-11-02 13:33 hzy0227 阅读(155) 评论(0) 推荐(0) 编辑