Submission #1336465

---

Source Code Expand

#include<bits/stdc++.h>
#define rep(i,n)for(int i=0;i<(n);i++)
using namespace std;

char c[300],s[2];
vector<int>E[300];
bool d[300][300],used[300];
string dp[300][301];

string INF(500,'z');
string dfs(int u,int k){
	if(dp[u][k]!="")return dp[u][k];
	string a=INF;
	if(k==1){
		a=c[u];return dp[u][k]=a;
	}
	used[u]=1;
	for(int v:E[u]){
		if(!used[v])a=min(a,dfs(v,k-1));
	}
	a+=c[u];
	used[u]=0;
	return dp[u][k]=a;
}
int main() {
	int n,m,k;scanf("%d%d%d",&n,&m,&k);
	rep(i,n){
		scanf("%s",s);c[i]=s[0];
	}
	rep(i,m){
		int a,b;scanf("%d%d",&a,&b);a--;b--;
		d[b][a]=1;
	}
	rep(i,n)d[i][i]=1;
	rep(k,n)rep(i,n)rep(j,n)d[i][j]=max((int)d[i][j],d[i][k]&d[k][j]);
	rep(i,n)rep(j,n){
		if(d[i][j]&&i!=j)E[i].push_back(j);
	}
	string ans=INF;
	rep(i,n){
		fill(dp[0],dp[300],"");
		ans=min(ans,dfs(i,k));
	}
	if(ans==INF)puts("-1");
	else cout<<ans<<endl;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:26:36: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  int n,m,k;scanf("%d%d%d",&n,&m,&k);
                                    ^
./Main.cpp:28:16: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   scanf("%s",s);c[i]=s[0];
                ^
./Main.cpp:31:30: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   int a,b;scanf("%d%d",&a,&b);a--;b--;
                              ^

Judge Result