04 2023 档案

CF1656F Parametric MST 题解
摘要：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 阅读(27) 评论(0) 推荐(1) 编辑
昆虫科学院信息学竞赛 USACO 金组冲刺计划 / 配套题单训练
该文被密码保护。
posted @ 2023-04-28 21:06 FFTotoro 阅读(17) 评论(0) 推荐(0) 编辑

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