会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Adscn's Blog
弱小,可怜,又无助。 但会写暴力,还会乱搞。
首页
新随笔
联系
管理
2020年10月27日
二分图博弈
摘要: 二分图博弈 简单的模型: 二分图分为$A,B$两个部分。 初始节点$S$在$A$中,每次可以沿着边移动。 先手希望停在$B$,后手希望停在$A$。 定理 先手必胜当且仅当任何一个最大匹配方案都包含初始状态 证明 充分:先手每次可以走一条匹配边过去,后手只能走非匹配边回来,而因为不存在增广路,先手一定
阅读全文
posted @ 2020-10-27 08:32 Adscn
阅读(273)
评论(0)
推荐(0)
编辑
公告