摘要: LCT 求法 对连通无向图 \(G=(V,E)\),设其 MST 为 \(T\)。考虑如下过程: 以任意顺序枚举 \(e \in E\),将 \(e\) 加入 \(E(T)\)。 若 \(e\) 加入后成环,删去环上的最大边。 使用 LCT 维护 \(T\)。可以证明,上述算法总能得到 MST。 K 阅读全文
posted @ 2026-10-16 08:39 stripe_python 阅读(14) 评论(0) 推荐(0)