会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
俺是小程
博客园
首页
新随笔
联系
订阅
管理
2018年6月25日
UVa10369 Arctic Network
摘要: 基本方法网上有, 这里给出证明. 网上的证明基本都是瓶颈生成树, 但是并不能说明 " 任意生成树的第 i 大边不小于最小生成树的第 i 大边 " 证明: 考虑做Kruska 那么一条权值为v的边小于最小生成树里的第k条边 当且仅当只考虑权值小于等于v的边时图上连通块个数大于n-k 那么如果v是某个生
阅读全文
posted @ 2018-06-25 17:31 俺是小程
阅读(118)
评论(0)
推荐(0)
编辑
公告