摘要： 关于树的定义 有$n$个节点, $n - 1$条边的连通无向图 无向无环的连通图 任何两个节点之间有且仅有一条简单路径的无向图 任何边均为桥的连通图（除去该边构成两个连通图） 次小生成树 非严格次小生成树 定义 在无向图中，边权和最小的满足边权和 大于等于 最小生成树边权和的生成树。 求解方法 求出 阅读全文

摘要： 走廊泼水节 题目 346. 走廊泼水节 思路 ​ 考虑$N$个节点数，将最小生成树扩充为完全图（$N$个点， 每个点$N - 1$条边）， 我们从Kruskal算法的思路开始思考, Kruskal算法通过不断的合并点集来建立最小生成树， 在合并的过程中，两个点集之间一定是没有任何边的，所有我们考虑在 阅读全文