程序

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n,m,c,k;
	cin>>n>>m>>c>>k;
	int p[m],q[m];
	unsigned long long a[n];
	unsigned long long sum=pow(2,k)-n;
	char b[n][k];
	for(int i=0;i<n;i++)
	{
		cin>>a[i];
	}
	for(int i=0;i<m;i++)
	{
		cin>>p[m]>>q[m];
	}
	for(unsigned long long i=0;i<pow(2,k)-1;i++)
	{
		unsigned long long t=i;
		int g=0;
		while(t)
		{
			b[i][g]=t%2;
			t/=2;
		}
		for(int j=0;j<n;j++)
		{
			if(i!=a[j])
			{
				for(int c=0;c<m;c++)
				{
					if(b[i][p[c]]==1)
					{
						sum--;break;
					}
				}
			}
		}
	}
	return 0;
}