TopCoder SRM 590 FoxAndCity | 2017 ICPC Xian E

題目大意 給定一個無向圖，每條邊的邊權固定爲 1，現在你可以自己加一些邊權也爲 1 的邊，最小化 ∑ i = 1 n ( A i − d i s t i ) 2 \sum_{i=1}^n (A_i-dist_i)^2 i=1∑n​(Ai​−disti​)2 其中 d i s t i dist_i disti​ 表示第 i 個點到 1 的最短路長度。 題解 現在我們要最小化 ∑ i = 1 m (

>>阅读原文<<