会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
wls001
博客园
首页
新随笔
联系
订阅
管理
2018年12月21日
[BZOJ4945][Noi2017]游戏 2-sat
摘要: 对于所有的x,我们枚举他的地图类型,事实上我们只需要枚举前两种地形就可以覆盖所有的情况。 之后就变成了裸的2-sat问题。 对于一个限制,我们分类讨论: 1.h[u]不可选,跳过 2.h[v]不可选,则h[v]也不可选,将u与u‘连边,表示u不可选。 3.否则从u向v连边表示选u就必须选v,从u’向
阅读全文
posted @ 2018-12-21 10:28 wls001
阅读(177)
评论(0)
推荐(0)
编辑
公告