uva 590 Always on the run(dp)

看错一次题意，坑了很久

dp[i][j]表示第i天走到j城最小的花费

一开始就把the day before看错、、、

#include<stdio.h>
#include<string.h>
#define INF 0x7ffffff
#define MAXN 1005
struct node
{
	int d;
	int cost[35];
}flight[11][11];
int dp[MAXN][15];
int n,k;
int min(int a,int b) {return a<b?a:b;}
int main()
{
	int cas=1;
	while(scanf("%d%d",&n,&k)!=EOF&&(n+k))
	{
		for(int i=0;i<n;i++)
			for(int j=0;j<n;j++)
			{
				if(i==j) continue;
				scanf("%d",&flight[i][j].d);
				for(int t=0;t<flight[i][j].d;t++)
					scanf("%d",&flight[i][j].cost[t]);
			}
	
		for(int i=0;i<=k+1;i++)
			for(int j=0;j<n;j++)
				dp[i][j]=INF;
		
		dp[0][0]=0;
		for(int i=1;i<=k+1;i++)//第i天
			for(int j=0;j<n;j++)//从j出发
				for(int t=0;t<n;t++)//去t
				{
					if(j==t||flight[j][t].cost[(i-1)%flight[j][t].d]==0) continue;
					dp[i][t]=min(dp[i][t],dp[i-1][j]+flight[j][t].cost[(i-1)%flight[j][t].d]);
				}
		printf("Scenario #%d\n",cas++);
		int ans=dp[k][n-1];
		if(ans>=INF) printf("No flight possible.\n\n");
		else printf("The best flight costs %d.\n\n",ans);
	}
	return 0;
}