简单来说是这样的:
假设现在有 1⋯n1\cdots n1⋯n 这些点,现在你可以选择一些点变成特殊点,每有一个特殊点费用就要多 CCC
定义两点 a,ba,ba,b 之间连边的费用为 ∣a−b∣|a-b|∣a−b∣
现在在满足每条边都至少有一个端点为特殊点,且所有点都联通的情况下,最小费用是多少
N,C≤109N,C\le 10^9N,C≤109