记录编号	430641	评测结果	AAAAAAAAAA
题目名称	Perform巡回演出	最终得分	100
用户昵称	BaDBoY	是否通过	通过
代码语言	C++	运行时间	0.000 s
提交时间	2017-07-30 11:34:13	内存使用	0.00 MiB

#include<iostream>
#include<cstdio>
#include<cstring>
#include<ctime>
using namespace std;
inline int read() {
	int s=0,f=1;
	char ch=getchar();
	while(ch>'9'||ch<'0') {
		if(f=='-')f=-1;
		ch=getchar();
	}
	while(ch>='0'&&ch<='9') {
		s=(s<<1)+(s<<3)+ch-'0';
		ch=getchar();
	}
	return s*f;
}
int n,tim,val[11][11][31],f[1001][11];

int Main(){
	freopen("candy.in","r",stdin);
	freopen("candy.out","w",stdout);
	while(~scanf("%d%d",&n,&tim)) {
		if(!n&&!tim)  break;
		memset(f,0x3f,sizeof(f));
		memset(val,0,sizeof(val));
		for(int i=1; i<=n; i++)
			for(int j=1; j<=n; j++) {
				if(i==j)  continue;
				val[i][j][0]=read();
				for(int k=1; k<=val[i][j][0]; k++)
					val[i][j][k]=read();
			}
		/*for(int i=1;i<=n;i++)
		 for(int j=1;j<=n;j++)
		  for(int k=1;k<=val[i][j][0];k++)
		   cout<<"i="<<i<<" "<<"j="<<j<<" "<<"k="<<k<<" "<<val[i][j][k]<<endl;*/
		f[0][1]=0;
		for(int i=0; i<tim; i++)
			for(int j=1; j<=n; j++)
				if(f[i][j]!=1061109567)
					for(int k=1; k<=n; k++) {
						if(j==k) continue;
						int temp=(i%val[j][k][0])+1;
						if(!val[j][k][temp]) continue;
						f[i+1][k]=min(f[i+1][k],f[i][j]+val[j][k][temp]);
					}
		if(f[tim][n]==1061109567)
			printf("  %d\n",0);
		else
			printf("  %d\n",f[tim][n]);
	}
	//cout<<clock();
	//while(1);
	return 0;
}
int hehe=Main();
int main() {
	;
}