Submission #873600

---

Source Code Expand

#include<stdio.h>
#include<algorithm>
#include<string.h>
#include<vector>
using namespace std;
int p[21][2];

int g[21][21];
int dame[1<<20];
int dp[1<<20][20][2];
int main(){
	int a,b,c,d;
	scanf("%d%d%d%d",&a,&b,&c,&d);
	for(int i=0;i<a;i++){
		scanf("%d%d",&p[i][0],&p[i][1]);
	}
	for(int i=0;i<a;i++)g[i][i]=1;
	for(int i=0;i<b;i++){
		int s,t;scanf("%d%d",&s,&t);
		s--;t--;
		g[s][t]=1;
	}
	for(int k=0;k<a;k++)for(int i=0;i<a;i++)for(int j=0;j<a;j++)
		g[i][j]|=(g[i][k]&g[k][j]);

	for(int i=0;i<(1<<a);i++){
		for(int j=0;j<a;j++){
			if(i&(1<<j))continue;
			for(int k=0;k<a;k++)if(j!=k)dame[i]|=(g[j][k]<<k);
		}
		dame[i]|=i;
	//	printf("%d: %d\n",i,dame[i]);
	}
	for(int i=0;i<(1<<a);i++)for(int j=0;j<a;j++)for(int k=0;k<2;k++)
		dp[i][j][k]=999999999;
	dp[0][0][0]=dp[0][0][1]=0;
	for(int i=0;i<(1<<a);i++){
		for(int j=0;j<a;j++){
			for(int k=0;k<2;k++){
				if(dp[i][j][k]>99999999)continue;
			//	printf("%d %d %d: %d\n",i,j,k,dp[i][j][k]);
				if(j<a-1)dp[i][j+1][!k]=min(dp[i][j+1][!k],dp[i][j][k]+(c*j+d));
				for(int l=0;l<a;l++){
					if(dame[i]&(1<<l))continue;
					dp[i+(1<<l)][j][k]=min(dp[i+(1<<l)][j][k],dp[i][j][k]+p[l][k]);
				}
			}
		}
	}
	int ret=999999999;
	for(int i=0;i<a;i++){
		for(int j=0;j<2;j++)ret=min(ret,dp[(1<<a)-1][i][j]);
	}
	printf("%d\n",ret);
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:13:31: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d%d%d%d",&a,&b,&c,&d);
                               ^
./Main.cpp:15:34: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   scanf("%d%d",&p[i][0],&p[i][1]);
                                  ^
./Main.cpp:19:30: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   int s,t;scanf("%d%d",&s,&t);
                              ^

Judge Result