记录编号	410219	评测结果	AAAAAAAAAA
题目名称	Perform巡回演出	最终得分	100
用户昵称	~玖湫~	是否通过	通过
代码语言	C++	运行时间	0.023 s
提交时间	2017-05-31 11:20:47	内存使用	1.33 MiB

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
#define sc(a) scanf("%d",&a)
#define for1(a,b,i) for(int i=a;i<=b;i++)
int n,m,ans;
int ct[1100][11][11],f[1100][11][11];
void init()
{
   ans=0x7fffffff;
   memset(f,0x3f,sizeof(f));
   memset(ct,0,sizeof(ct));
}
int cal(int i,int j,int g)
{
    if(!(i%ct[0][j][g]))
       return ct[ct[0][j][g]][j][g];
    else
       return ct[i%ct[0][j][g]][j][g];
}
int main()
{
    freopen("candy.in","r",stdin);
    freopen("candy.out","w",stdout);
    while(1)
    {
       init();
       sc(n);sc(m);
       if(n==0&&m==0)
          break;
       for1(1,n,i)
          for1(1,n,j)
            if(j!=i){
               sc(ct[0][i][j]);
               for1(1,ct[0][i][j],g)
                  sc(ct[g][i][j]);
            }
       for1(2,n,i)
          f[1][1][i]=ct[1][1][i];
       for1(2,m,i)
          for1(1,n,j)
             for1(1,n,g)
                if(g!=j&&cal(i,j,g)!=0){
                   for1(1,n,t)
                     if(t!=j&&cal(i-1,t,j)!=0){
                        f[i][j][g]=min(f[i-1][t][j]+cal(i,j,g),f[i][j][g]);
                        if(i==m&&g==n)
                           ans=min(ans,f[i][j][g]);
                     }
                }
      if(ans==2147483647)
         ans=0;
      printf("%d\n",ans);
    }
    //while(1);
    return 0;
}