摘要：
2024.10.27 这么说吧，csp-s打的不好，是时候做出些调整了 约法n章： 1.在NOIP之前把ybt刷完，保守估计一天5道题 2.一道题若超出一个半小时内没有A就换下一道题，并在博客中记录此题并整理思路，有时间补完 3.模拟赛我的得分要有以下两种评估：切题得分和难题高分暴力得分 4.禁用一 阅读全文
摘要：
算法理解 最小生成树用到了一个贪心策略：图上最小的边一定在最小生成树上（MST），证法选取三个点，手模一下，很显然 Kruskal算法 最小的边一定在MST上，每次选取最小的边，添加到MST中，再判圈，若加入这条边形成圈，则不合法，可以用并查集实现，复杂度瓶颈为排序 \(O(mlogm)\) 代码 阅读全文