【2-SAT】bzoj1823 [JSOI2010]满汉全席
(A,B)中必选一个 我们可以认为选A′必选B,选B'必选必选A
tarjan缩点 同一个强连通分量的点可以互相推出 即如果选A必选A‘ 选A’必选A 显然无解
#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;
const int N=200+5,M=20...
原创
2018-09-21 20:22:29 ·
115 阅读 ·
0 评论