会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
龙雪可可
Summarise every day you learn and do.
博客园
首页
新随笔
联系
订阅
管理
2020年7月18日
提高笔记
摘要: 整型溢出:信息学竞赛的发展,繁荣与衰退 二分图最小点覆盖包含的点数等于二分图最大匹配包含的边数。证明: 因为最大匹配是原二分图边集的一个子集,并且所有的边都不相交,所以需要从每条匹配边中选出一个端点。因此,最小点覆盖包含的点数不可能小于最大匹配包含的边数。如果能对任意二分图构造出一组点覆盖,其包
阅读全文
posted @ 2020-07-18 20:46 龙雪可可
阅读(156)
评论(0)
推荐(0)
编辑
公告
****************************************** 页脚Html代码 ******************************************