Loading

2025年5月13日
一本通最小生成树学习笔记
摘要： 这里统一采用复杂度最优的Kruskal+最优性剪枝方法，Prim流消失 板子 /*Kruskal算法思路：先把边从小到大排序，然后从小到大选边，选边后将这两个点在并查集中merge一下，然后如果选边之前这两个点已经联通了（find相同）我们就跳过此次选边（因为选择这个边是没有意义的）*/ #incl 阅读全文
posted @ 2025-05-13 20:01 FrankWkd 阅读(7) 评论(0) 推荐(0)