[赛后总结]G2022 Regular Contest 13总结

实际上这场比赛已经过去一个月了，但是我还是想把我的题解放到博客里面来。 前一次选题被大佬喷太毒瘤，所以这次就成了送分场。 要不他们就不会有心情做我接下来两场的题目了。 天天爱种菜 题解 前言 tag:最小生成树? 原题:[CSP-S JX 2019 T3]网格图 算法1:64分 容易发现题目是在让你求最小生成树。 所以你爱怎么暴力怎么来:) 复杂度 O ( n m log ⁡ n m ) O(nm

>>阅读原文<<