会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end
TheLostWeak's Blog
首页
新随笔
联系
订阅
管理
2022年4月5日
【CF1656F】Parametric MST(贪心)
摘要: 给定一个长度为 $n$ 的序列 $a_{1\sim n}$。定义图 $K_n(t)$ 为一张完全图,满足点 $i,j$ 之间的边权是 $a_ia_j+t(a_i+a_j)$。设 $f(t)$ 为 $K_n(t)$ 最小生成树的权值,对所有 $t$ 求出 $f(t)$ 的最大值,或判断为 `INF`。
阅读全文
posted @ 2022-04-05 16:31 TheLostWeak
阅读(96)
评论(0)
推荐(1)
编辑
公告