morejarphone~

拆位，每一位建一次图判断是否可行，如果一次性建完每一位的图然后跑一次2-sat会爆边。 #include using namespace std; #define maxn 51111 #define maxm 5111111 #define index Index int n; long long b[511][511]; struct node { int to, next; }

题目链接: 点击这里题目内容: Description 小明在玩一个闯关游戏，共n关，必须按顺序通过，每一关会遇到两个数字（可能一样），他要选择其中一个，如果要选的这个数字是他之前选过的就直接过了这关。 但是他如果在某一关选了数字X，那就不能在经过另一关时选择数字Y当X+Y=2*n-1时，如果在某一关没有数可选的时候游戏结束，问在闯关游戏中小明最多可以通过几关。 Input 第一行输入一