2020年7月25日
(思维+最小生成树)Codeforces1245D.Shichikuji and Power Grid
摘要： 题意：(来源洛谷) 思路：一个非常巧妙的方法，将在城市i建造发电站看作是将城市i与城市0连接，代价即为ci。其他城市间则按题意建立边，求一次最小生成树即可。需要开long long。 代码： 1 #include <bits/stdc++.h> 2 using namespace std; 3 ty 阅读全文
posted @ 2020-07-25 22:55 FantaDevourer 阅读(203) 评论(0) 推荐(0) 编辑