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) 编辑