会员
众包
新闻
博问
闪存
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
yyyr
博客园
首页
新随笔
联系
订阅
管理
2019年4月4日
lougu P4180 【模板】严格次小生成树[BJWC2010]
摘要: 严格次小生成树 :边权和大于最小生成树 非严格次小生成树 :边权和大于等于最小生成树 严格次小生成树 时间复杂度O(mlog(mn)) 首先求最小生成树,O(mlogm)那么次小生成树就是将最小生成树上的一条边换掉 -正确性 每换掉一条边,边权和肯定变大 如果存在改变两条边的最小生成树是严格次小生成
阅读全文
posted @ 2019-04-04 20:31 yyyr
阅读(315)
评论(0)
推荐(0)
编辑
公告