摘要： D题 在一个二维平面上面，有n个城市，现在每个城市都没有电。 你可以选择一些城市建发电站，代价是c[i]；你也可以给每个城市拉电线，给城市(i,j)之间拉电线的代价是(abs(x[i]-x[j])+abs(y[i]-y[j]))*(k[i]+k[j])。 现在问你最少花费多少代价，能够使得全部城市都 阅读全文