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) 编辑