提出 #485177

---

ソースコード 拡げる

#include<cstdio>
#include<cstring>
#include<unordered_map>
#define Q 1000000009
#define N 1000100
using namespace std;
int a[18],b[18],c[18],dp[N];
int count(int n){
	if(n==0) return 1;
	if(dp[n]>=0) return dp[n];
	return dp[n]=1LL*(3*n-1)*(3*n-2)/2%Q*count(n-1)%Q;
}
int main(){
	unordered_map<int,int> f,sz;
	memset(dp,-1,sizeof(dp));
	int n,m,i,ans=0;
	scanf("%d%d",&n,&m);
	for(int i=0;i<m;i++){
		scanf("%d%d%d",&a[i],&b[i],&c[i]);
	}
	for(int i=0;i<(1<<m);i++){
		int coe=1,tmp=1,cnt[4]={};
		bool wrong=false;
		f.clear();
		sz.clear();
		for(int j=0;j<m;j++){
			if(i&(1<<j)){
				if(c[j]) coe*=-1;
				if(!f.count(a[j])) f[a[j]]=a[j],sz[a[j]]=1;
				if(!f.count(b[j])) f[b[j]]=b[j],sz[b[j]]=1;
				if(f[a[j]]!=f[b[j]]){
					if(sz[f[a[j]]]+sz[f[b[j]]]>3) wrong=true;
					else if(sz[f[a[j]]]<sz[f[b[j]]]) f[a[j]]=f[b[j]],sz[f[b[j]]]++;
					else f[b[j]]=f[a[j]],sz[f[a[j]]]++;
				}
			}
			else{
				if(!c[j]) coe*=0;
			}
		}
		if(!wrong){
			for(auto it=f.begin();it!=f.end();++it){
				if(it->first==it->second){
					cnt[sz[it->first]]++;
				}
			}
			cnt[1]=3*n-2*cnt[2]-3*cnt[3];
			for(int i=0;i<cnt[2];i++){
				tmp=1LL*tmp*cnt[1]%Q;
				cnt[1]--;
			}
			tmp=1LL*tmp*count(cnt[1]/3)%Q;
		}
		else tmp=0;
		ans+=tmp*coe;
		if(ans<0) ans+=Q;
		else if(ans>=Q) ans-=Q;
	}
	printf("%d\n",ans);
	return 0;
}

提出情報

コンパイルエラー

./Main.cpp: In function ‘int main()’:
./Main.cpp:17:21: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d%d",&n,&m);
                     ^
./Main.cpp:19:36: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   scanf("%d%d%d",&a[i],&b[i],&c[i]);
                                    ^

ジャッジ結果