2019年11月5日
codeforces 1245DShichikuji and Power Grid
摘要： 题意：：求让所有城市连接起来的最小花费 连接方式（1：在城市建立发电站 2：用电线连接有发电站的城市 ） 思路：：最小生成树，倘若在城市建电站，花费 c[ i ] ,反之连接 其他城市 花费 k[i]+k[j])*(i,j曼哈顿距离) 我们可以建立一个虚点，他到所有城市的花费即为自建花费 然后跑最小 阅读全文
posted @ 2019-11-05 19:29 sj-_-js 阅读(159) 评论(0) 推荐(0) 编辑