会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
CDsidi
在真理的伟大指引下胜利前进
首页
新随笔
联系
管理
2022年10月4日
CSP-S模拟14
该文被密码保护。
阅读全文
posted @ 2022-10-04 21:35 CDsidi
阅读(9)
评论(0)
推荐(0)
编辑
二分图总结
摘要: 1.Konig 定理:最小点覆盖=最大匹配 最大独立集 = n - 最小点覆盖 2.无向图G最大团=补图G'最大独立集 3.DAG最小路径覆盖 : 拆成出点和入点,一条边连接对应出点和入点 最小路径覆盖=n - G2最大匹配 4.MC问题:霍尔定理 $ G = <V1,V2, E> |V1| \le
阅读全文
posted @ 2022-10-04 10:07 CDsidi
阅读(18)
评论(0)
推荐(0)
编辑
公告