Loading

2019年11月2日
Codeforces Round #597 (Div. 2) D - Shichikuji and Power Grid
摘要： 题意：有n个城市，你可以在城市中建立发电站，或者连接到其它有电的城市，使得所有城市都有电。让你算出完成这个工程的最小费用。 思路：抽象一下问题，发现难点在于我们不知道改在哪几个城市建立发电站，这时候就要用到“超级源点”的技巧了（看了大佬的题解我才知道的...）。 我们虚构出一个点 X ，并且 X 和 阅读全文
posted @ 2019-11-02 20:31 苟住 阅读(298) 评论(0) 推荐(0)