Codeforces Round #597 (Div. 2) - D.Shichikuji and Power Grid(最小生成树)
摘要：
题意：有$n$个城市，第$i$个城市的坐标为$(x_i，y_i)$，每个城市都有一个$k_i$，现在你要在某些城市建发电站，第$i$个城市建发电站的花费为$c_i$，你可以在城市之间建电线，两个城市之间电线的花费为$(k_i+k_j)*(\mid x_i-x_j\mid + \mid y_i-y_j 阅读全文
posted @ 2019-11-02 10:17 啊啊鄂 阅读(302) 评论(2) 推荐(2) 编辑
