1211 商人的宣传 矩阵法

#include <iostream>using namespace std;int n,m,l,a,b,sum,k;int arr[110][110];int mul[110][110];int fak[110][110];int main(){    cin>>n>>m>>l;    for(int i=0;i<m;i++)    {        cin>>a>>b;        arr[a][b]=1;        mul[a][b]=1;    }    l--;    while(l--)    {        for (int i=1;i<=n;i++)        {            for(int j=1;j<=n;j++)            {                sum=0;                for (int k=1;k<=n;k++)                {                    sum+=arr[i][k]*mul[k][j];                }                fak[i][j]=sum;            }        }        for (int i=1;i<=n;i++)        {            for (int j=1;j<=n;j++)            {                arr[i][j]=fak[i][j];            }        }    }    cin>>k;    while(k--)    {        cin>>a>>b;        cout<<arr[a][b]<<endl;    }    return 0;}