开关问题（高斯消元）

#include<bits/stdc++.h>
using namespace std;
const int N=110;
int a[N];
int x,y;
int main(){
	int T;scanf("%d",&T);
	while(T--){
		int n;scanf("%d",&n);
		//构建增广矩阵 
		for(int i=1;i<=n;i++) scanf("%d",&a[i]);
		for(int i=1,j;i<=n;i++){
			scanf("%d",&j);
			a[i]|=j;
			a[i]|=1<<i;
		}
		while(scanf("%d%d",&x,&y)&&x&&y){
			a[y]|=1<<x;
		}
		//增广矩阵构建完毕
		//找到主元位数最高的a[i] 
		int ans=1;
		for(int i=1;i<=n;i++){
			for(int j=i+1;j<=n;j++){
				if(a[j]>a[i]){
					swap(a[i],a[j]);
				}
			}
			//消元完成，有i-1个主元，n-i+1个自由元 
			if(a[i]==0){
				ans=1<<(n-i+1);break;
			}
			//出现0==1，无解 
			if(a[i]==1){
				ans=0;break;
			}
			int k=n;
			while(!((a[i]>>k)&1)) k--;
			for(int j=1;j<=n;j++){
				if(i==j) continue;
				if(!((a[j]>>k)&1)) continue;
				a[j]^=a[i];
			}
		} 
		if(ans==0) puts("Oh,it's impossible~!!");
		else cout<<ans<<endl;
	}
	return 0;
}