Juanzhang

摘要： "Connecting Cities" 给定 $n$ 个点和一个常数 $D$ ，第 $i$ 个点权值为 $a_i$ ，点 $i,\ j$ 之间有一条边权为 $|i j|\times D+a_i+a_j$ 的边，求这张完全图的 MST 权值 $n\leq2\times10^5$ $D,\ a_i\in 阅读全文