2024年5月18日
Kruskal 重构树 笔记
摘要： 回顾一下 Kruskal 最小生成树算法的过程： 算法流程： 1. 将所有边按照边权升序排序 $O(m \log m)$。 2. 枚举每条边 $(a,b)$，如果这两个点不连通则把这条边加入最小生成树。 （从题解垃圾桶里翻出来的） 然后今天遇到了一道这样的题目：求出从某个点出发，经过边权不超过 w 阅读全文
posted @ 2024-05-18 15:14 Conan15 阅读(13) 评论(0) 推荐(0)