2022年6月3日

CF做题记录 2022.6.3-6.12

摘要： 1656 F. Parametric MST 给出 $a_1,a_2,...,a_n$。定义 $G(x)$ 是这样一张完全图：对于任意两点 $i\neq j$，定义其边权为 $w(i,j)=a_ia_j+x(a_i+a_j)$。（以下的 $x$ 都是指实数）。定义 $f(x)$ 为 $G(x)$ 阅读全文

posted @ 2022-06-03 17:13 Cry_For_theMoon 阅读(90) 评论(0) 推荐(0) 编辑


Copyright © 2024 Cry_For_theMoon Powered by .NET 8.0 on Kubernetes 博客园

导航

2022年6月3日