cf 187B.AlgoRace

floyd。。。太神奇了（不会floyd（大雾））

貌似floyd的外层k是保证最短路从起点逐渐向外扩展（而不是乱搞233）

所以在处理f[i][j]=min(f[i][j],f[i][k]+f[k][j])的时候，f[i][k]都是已经处理过的，而f[k][j]都是没处理的。

所以这样的话就可以再加1维表示换的次数。（%DP）

 #include<bits/stdc++.h>
 #define LL long long
 #define  N 100005
 using namespace std;
 inline int ra()
 {
     int x=,f=; char ch=getchar();
     while (ch<'' || ch>'') {if (ch=='-') f=-; ch=getchar();}
     while (ch>='' && ch<='') {x=x*+ch-''; ch=getchar();}
     return x*f;
 }
 int f[][][],g[][][];
 int main()
 {
     int n=ra(),m=ra(),r=ra();
     memset(f,0x7f,sizeof(f));
     for (int i=; i<=m; i++)
         for (int j=; j<=n; j++)
             for (int k=; k<=n; k++)
                 g[i][j][k]=ra();
     for (int id=; id<=m; id++)
         for (int k=; k<=n; k++)
             for (int i=; i<=n; i++)
                 for (int j=; j<=n; j++)
                     g[id][i][j]=min(g[id][i][j],g[id][i][k]+g[id][k][j]);
         for (int i=; i<=n; i++)
             for (int j=; j<=n; j++)
                 for (int k=; k<=m; k++)
                     f[i][j][]=min(f[i][j][],g[k][i][j]);
         for (int e=; e<=n; e++)
             for (int k= ;k<=n; k++)
                 for (int i=; i<=n; i++)
                     for (int j=; j<=n; j++)
                         f[i][j][e]=min(f[i][j][e],f[i][k][e-]+f[k][j][]);
         for (int i=; i<=r; i++)
         {
             int s=ra(),t=ra(),k=ra();
             k=min(k,n);
             printf("%d\n",f[s][t][k]);
         }
         return ;
 }