会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Pengzt 的博客
qwq
博客园
首页
新随笔
联系
订阅
管理
2023年11月15日
AT_cf17_final_j Tree MST 题解
摘要: 洛谷 AT 完全图的最小生成树是不好求的,但是发现 $\mathcal{O}(n^2)$ 级别的边中显然有很多都是没有用的,这种时候可以考虑分治。 显然如果对 $E'(E'\in E)$ 求 MST,没有选择的边一定也不在最后的 MST 的边集中。于是就让选出的边集的并等于原图,然后再求一遍 MST
阅读全文
posted @ 2023-11-15 19:58 Pengzt
阅读(0)
评论(0)
推荐(0)
编辑
公告