南风未起

摘要： 给定一张 $n$ 个点的无向完全图 $K_n(t)$，点 $i$ 和点 $j$ 之间的边的边权 $w_{i,j}(t)$ 为 $a_i\times a_j+t \times (a_i+a_j)$，其中 $t$ 为任意实数。 定义 $f(t)$ 为 $K_n(t)$ 的最小生成树的边权和。输出 $f( 阅读全文