会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
yyjxx2010xyu
博客园
首页
新随笔
联系
管理
订阅
2016年5月12日
BZOJ 1433 二分图上的博弈
摘要: 首先对网格染色,发现是而二分图。 那么即在二分图上选一个起点走过的点无法再走,最后无路可走就输了。 如果起点必在最大匹配中,先手必赢。 如果起点不一定在最大匹配中(包括不可能在),后手必赢。网上有解释。 因为写二分图不怎么熟练,所以还是用网络流吧。 找的就是可行的和不在最大匹配中点。建边要用单向边。
阅读全文
posted @ 2016-05-12 22:48 yyjxx2010xyu
阅读(167)
评论(0)
推荐(0)
编辑