随笔分类 -  图论 / 最小生成树

死亡搁浅
该文被密码保护。
posted @ 2025-02-22 14:52 彬彬冰激凌 阅读(0) 评论(0) 推荐(1)
AT cf17 final J Tree MST
摘要：AT cf17 final J Tree MST 考场上想出的黑题，然而写挂了…… 思路 考场推出 boruvka 算法，会的直接跳过就好。 结论：一个点向另外一个点连出的最小边，一定在最小生成树上。 证明：参考 Kruskal 生成树的流程，若当前边（最小边）不在最小生成树上，表明边的两端已经在同 阅读全文
posted @ 2024-08-28 21:47 彬彬冰激凌 阅读(37) 评论(0) 推荐(2)