2019年11月2日
[Codeforces 1245D] Shichikuji and Power Grid (最小生成树)
摘要： [Codeforces 1245D] Shichikuji and Power Grid (最小生成树) 题面 有n个城市,坐标为$(x_i,y_i)$,还有两个系数$c_i,k_i$.在每个城市建立发电站需要费用$c_i$.如果不建立发电站，要让城市通电，就需要与有发电站的城市连通。i与j之间连一 阅读全文
posted @ 2019-11-02 20:09 birchtree 阅读(550) 评论(0) 推荐(0) 编辑