会员
周边
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
stripe-python
博客园
首页
新随笔
联系
订阅
管理
2026年10月16日
最小生成树 / MST
摘要: 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)
公告