2019年11月2日
CodeForces 1245D Shichikuji and Power Grid
摘要： "cf题面" 解题思路 比赛过程中想了一个贪心——把所有城市按照自建代价排序，排在第一的城市肯定自建，之后依次判断排在后面的城市要自建还是要连接前面的。这么做WA13了（第一次忘开 WA4）。 赛后看看题解，又参考了之前同样WA13的 Artoriax的代码，大概发现了这种做法的漏洞。假设自建代价是 阅读全文
posted @ 2019-11-02 15:08 wawcac 阅读(320) 评论(0) 推荐(0) 编辑