Codeforces 1245D. Shichikuji and Power Grid
南京站回来之后做的第一场cf,水一波博客题意有n个城市,每个城市拥有电力,当且仅当作为供电站或者与任何一个拥有电力的城市之间架有电线.对于城市i来说,成为供电站的花费为Ci,它与城市j之间架设电线的费用为(ki + kj) * (|xi - xj| + |yi - yj|),你的任务是让这n个城市都拥有电力,输出最小的花费,以及作为供电站的城市数量以及列表和架设的电线数量以及列表.分析与解答...
原创
2019-11-02 11:46:11 ·
304 阅读 ·
1 评论