摘要： 最近做了一些题，感觉对算法更深刻的理解是比套板子更深层次的，在这个层次上解决问题，思路会更加清晰。比如P5687 [CSP-S2019 江西] 网格图（题解）这道题就是网格图的最小生成树，解法就建立在普通Kruskal的基础上，当时想了挺久也没想出来，看了题解才豁然开朗。所以各算法总是要回顾回顾的~ 阅读全文

摘要： P5687 [CSP-S2019 江西] 网格图 简单来说题目就是给定一个\(n\times m\)的网格图，同行边权相同，同列边权相同，求该网格图的最小生成树。 根据Kruskal算法的贪心思想，我们要优先选择权值尽可能小的行，并将这条边应用于尽可能多的列。列方向同理。 为了保证最终生成树的连通性 阅读全文

摘要： 校内自命题模拟赛，密码：校OJ地址 http://___.__._.__:____/ 补全 阅读全文