07 2022 档案

平衡树
摘要：https://www.cnblogs.com/ljc20020730/p/9873457.html 阅读全文
posted @ 2022-07-28 18:26 兮何其 阅读(11) 评论(0) 推荐(0) 编辑
acwing提高课判断负环
摘要：这里的dist[i]是表示零号点到点i的距离，零号点是一个虚拟原点，到所有点的距离是零，没必要建立此点到其它点的边，只要模拟一边spfa的一次循环就行了 阅读全文
posted @ 2022-07-18 08:03 兮何其 阅读(23) 评论(0) 推荐(0) 编辑
Kruskal
摘要：Kruskal算法既可以保证求出最小生成树，也可以保证最小生成森林，既可以保证全局最优，也可以在任一阶段保证最优，既可以保证求出的树的边权和最小，也可以保证添加的边权的最大值最小，且当枚举到某条边时，由于并查集的存在，会得到一系列边权小于当前值的最大连通块 阅读全文
posted @ 2022-07-15 09:37 兮何其 阅读(18) 评论(0) 推荐(0) 编辑

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