1211. 商人的宣传

连通图类型的题目，debug了好久，结果发现是输入天数的时候少写了个“%d”，我晕。

#include <stdio.h>
#include <string.h>
const int maxn = 200;
int map[maxn][maxn];
int mid[maxn][maxn];
int re[maxn][maxn];

int main() {
    int n,m,t;
    scanf("%d%d%d",&n,&m,&t);
    memset(map,0,sizeof(map));
    memset(re,0,sizeof(re));

    for(int i=1;i<=m;i++) {
        int a,b;
        scanf("%d%d",&a,&b);
        mid[a][b]=re[a][b]=map[a][b]=1;
    }

    for (int i=2;i<=t;i++) {
        memset(mid,0,sizeof(mid));
       for (int r=1;r<=n;r++) 
         for (int c=1;c<=n;c++) 
          for (int k=1;k<=n;k++) 
             mid[r][c]+=re[r][k]*map[k][c];


         memcpy(re,mid,sizeof(mid));
    }
    int k;
    scanf("%d",&k);
    while(k--) {
        int c,d;
        scanf("%d%d",&c,&d);
        printf("%d\n",re[c][d]);
    }
}