2023年10月6日
[题解] CF1245D - Shichikuji and Power Grid
摘要： CF1245D - Shichikuji and Power Grid 题目传送门 题意 在一个网格图中，有 \(n\) 个城市。目标是使得 \(n\) 个城市都通电。 对于一个城市有电，要么选择在其位置建立发电站，要么和另一个有电的城市连线。 对于城市 \(i\) ，在其位置建立发电站的费用为 \ 阅读全文
posted @ 2023-10-06 19:36 フランドール·スカーレット 阅读(51) 评论(0) 推荐(0)