牛客oi测试赛 二 B 路径数量

#include<cstdio>
#include<cstring>
int a[50][50];
long long f[50][50];
int main()
{
    f[1][0]=1;
    int n,k;
    scanf("%d%d",&n,&k);
    for(int i=1;i<=n;++i)
        for(int j=1;j<=n;++j)
            scanf("%d",&a[i][j]);
    for(int i=1;i<=k;++i)
        for(int j=1;j<=n;++j)
            for(int t=1;t<=n;++t)
                if(a[j][t])//如果 j到t 有一条路 如果当前我们走到j点是x步，那么我们只要把t点的x+1步的值加上当前的j点的值即可
                    f[t][i]+=f[j][i-1];
    printf("%lld\n",f[n][k]);
    return 0;
}