数据结构 | Kruskal 重构树 时间：2023-08-09 分类：数据结构 暂无评论 Kruskal 重构树：维护图上两点间所有简单路径的最大边权的最小值 / 维护树上两点间路径的最大边权的数据结构。（也可以维护图上两点间所有简单路径的最小边权的最大值 / 维护树上两点间路径的最小边权）- 阅读剩余部分 -
题目 | Counting Graphs 时间：2023-08-08 分类：题目 暂无评论 Codeforces Round 891 (Div. 3)G - Counting Graphshttps://codeforces.com/contest/1857/problem/G- 阅读剩余部分 -
算法 | Kruskal 算法 时间：2022-03-01 分类：算法 暂无评论 求最小生成树（适合稀疏图）：Kruskal (克鲁斯卡尔) 算法最小生成树是一副连通加权无向图中一棵权值最小的生成树。- 阅读剩余部分 -