2024年12月7日
最小生成树
摘要： 不知不觉，已经是博客园的牢用户了（回归了QAQ） oi-wiki是个好东西 Kruskal 思路 首先把动图扒下来 一目了然 将边排序，依次加边，看是否已经连接（有点像dij） 排序略，并查集维护集合 实现 //马上写 复杂度 O(m log m),适用于稀疏图 Prim 思路 其实oi-wiki已 阅读全文
posted @ 2024-12-07 13:45 yzc_is_SadBee 阅读(4) 评论(0) 推荐(0) 编辑