会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
清羽
博客园
首页
新随笔
联系
管理
订阅
上一页
1
2
3
2015年6月4日
NOI2010 海拔
摘要: 对转化为最小割模型的理解:所有的人流都必须上升1
阅读全文
posted @ 2015-06-04 10:34 清羽晨风
阅读(84)
评论(0)
推荐(0)
编辑
对论文《最大最小定理》的简单理解
摘要: König定理的证明最大匹配数不超过最小覆盖数显然成立。两两匹配的节点中至少选一个。否则必有边不匹配。任取一个最小覆盖Q,一定可以构造出一个与之大小相等的匹配M显然成立。每个点连一条匹配边,则这条边的另一端一定可以是一个不在覆盖中的点(否则可以把这个点删掉,则不是最小覆盖)。故匹配与之大小相等。同理...
阅读全文
posted @ 2015-06-04 10:33 清羽晨风
阅读(263)
评论(0)
推荐(0)
编辑
上一页
1
2
3
公告