LibreOJ2305. 「NOI2017」游戏【2-SAT】
2305. 「NOI2017」游戏
先不考虑x的地图。
这样一看,好像需要3-SAT,其实不需要,我们将每幅图拆成两个点就可以了。
但是x就有点恶心了,还好个数不多,所以直接DFS就可以了。
数组开小了导致T飞QAQ
#include<queue>
#include<cstdio>
#include<cstring>
#include<algorithm&...
原创
2019-08-15 21:32:46 ·
183 阅读 ·
0 评论