C++11(clang++ 3.9) 解法, 执行用时: 4ms, 内存消耗: 496K, 提交时间: 2020-04-11 13:45:11

#include<bits/stdc++.h>
using namespace std;
int c[10];
int xx;
int yy;
int a[10],ans,b[20],m;
bool e[20][20],ok;
void dfs(int now) {
	if(now>12) {
		ans++;
		return ;
	}
	for(int i=1;i<=4;i++) {
		if(a[i]<c[i]) {
			ok=1;
			for(int j=1;j<=now-1;j++) {
				if(e[j][now]&&b[j]!=i) {
					ok=0;
					break;
				}
			}
			if(!ok) continue;
			a[i]++;
			b[now]=i;
			dfs(now+1);
			a[i]--;
		}
}
}
int main() {
	for(int i=1;i<=4;i++) {
		cin>>c[i];
	}
	cin>>m;
	while(m--) {
		cin>>xx>>yy;
		e[xx][yy]=e[yy][xx]=1;
	}
	dfs(1);
	cout<<ans<<endl;
	return 0;
} 

C++14(g++5.4) 解法, 执行用时: 3ms, 内存消耗: 380K, 提交时间: 2020-04-10 19:20:31

#include<stdio.h>
#define fo(i,a,b) for(int i=a;i<=b;i++)
#define fd(i,a,b) for(int i=a;i>=b;i--)
int c[5],xx,yy,a[5],ans,b[20],m;
bool e[20][20],ok;
void dfs(int now){
	if (now>12){
		ans++;
		return;
	}
	fo(i,1,4)if (a[i]<c[i]){
		ok=1;
		fo(j,1,now-1) if (e[j][now]&&b[j]!=i){
			ok=0;
			break;
		}
		if (!ok) continue;
		a[i]++;
		b[now]=i;
		dfs(now+1);
		a[i]--;
	}
}
int main(){
	fo(i,1,4) scanf("%d",&c[i]);
	scanf("%d",&m);
	while (m--){
		scanf("%d%d",&xx,&yy);
		e[xx][yy]=e[yy][xx]=1;
	}
	dfs(1);
	printf("%d\n",ans);
	return 0;
}