11 2022 档案

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

点击右上角即可分享
微信分享提示