合集-OI
摘要:算法理解 最小生成树用到了一个贪心策略:图上最小的边一定在最小生成树上(MST),证法选取三个点,手模一下,很显然 Kruskal算法 最小的边一定在MST上,每次选取最小的边,添加到MST中,再判圈,若加入这条边形成圈,则不合法,可以用并查集实现,复杂度瓶颈为排序 代码
阅读全文
公告
搜索
积分与排名
- 积分 - 3038
- 排名 - 221625
合集
文章档案
最新评论
- 1. Re:2025.2.16~2025.2.27
- @还是沄沄沄 现在...
- --daydreamer_zcxnb
- 2. Re:2025.2.16~2025.2.27
啥时候更新
- --还是沄沄沄
- 3. Re:信息学奥赛一本通汇总
大巨!
- --还是沄沄沄
- 4. Re:线段树应用练习
大巨大巨%%%
- --还是沄沄沄
- 5. Re:分块
刚想模,结果发现一楼二楼全是我
- --小惰惰