会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
龙猫的博客
OIer,FFTotoro (556366) @Luogu / 随机把洛谷专栏的一些内容搬运过来
博客园
首页
新随笔
联系
管理
订阅
2023年4月29日
CF1656F Parametric MST 题解
摘要:
为了便于解题,先对 \(a\) 数组从小到大进行排序。 首先,根据定义可以得出总价值的表达式: \[\begin{aligned} W&=\sum\limits_{(u,v)\in E}[a_ua_v+t(a_u+a_v)]\\ &=\sum\limits_{(u,v)\in E}a_ua_v+t\
阅读全文
posted @ 2023-04-29 14:10 FFTotoro
阅读(20)
评论(0)
推荐(1)
编辑
公告