2025年4月18日
Solution - P5687 [CSP-S2019 江西] 网格图
摘要： 一道简单题，可惜我最开始没做出来，经过一位神犇的指导才 AC。 思路 首先考虑 Kruskal。但是复杂度 \(O(n^2 \log n^2)\)，别想了。 但是注意到有很多边（同一行/列）的权值是一样的，于是直接把行/列排序，然后贪心。但是注意判一下环，不然就不是生成树了。 判环很简单，令已经加入 阅读全文
posted @ 2025-04-18 19:59 Hootime 阅读(74) 评论(2) 推荐(0)