把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end
摘要: 给定一个长度为 $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 阅读(94) 评论(0) 推荐(1) 编辑