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 (

>>阅读原文<<