合集-OI

摘要:算法理解 最小生成树用到了一个贪心策略:图上最小的边一定在最小生成树上(MST),证法选取三个点,手模一下,很显然 Kruskal算法 最小的边一定在MST上,每次选取最小的边,添加到MST中,再判圈,若加入这条边形成圈,则不合法,可以用并查集实现,复杂度瓶颈为排序 O(mlogm) 代码 阅读全文
posted @ 2024-10-27 21:01 daydreamer_zcxnb 阅读(50) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示