会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
hzy717zsy
博客园
首页
新随笔
联系
订阅
管理
2022年11月2日
代码源 - 树上路径1
摘要: 树上路径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)
编辑
公告