题干：
给出一个 n * n 的邻接矩阵A.
A是一个01矩阵 .
A[i][j]=1表示i号点和j号点之间有长度为1的边直接相连.
求出从 1 号点 到 n 号点长度为k的路径的数目.
输入描述:
第1行两个数n,k (20 ≤n ≤ 30,1 ≤ k ≤ 10)
第2行至第n+1行，为一个邻接矩阵输出描述:
题目中所求的数目示例1
输入
复制
4 2
0 1 1 0
1 0 0 1
1 0 0 1
0 1 1 0输出
复制
2说明
样例如图:
第一条路径：1-2-4
第二条路径：1-3-4
解题报告：
这题用离散数学的那些关系矩阵的知识就可以求解了。直接求矩阵的k次方。
其实这题数据还可以再加强，数据量大的话矩阵快速幂。
AC代码：
#include<iostream>
#include<cstdio>
using namespace std;
#define ll long long
struct matrix {ll arr[35][35];
} ;//不要设置全局变量了 不好初始化
matrix unitMetrix;
int n,k;
matrix Mul(matrix a,matrix b) {matrix ans;for(int i = 1 ; i<=n; i++) {for(int j = 1 ; j<=n; j++) {ans.arr[i][j]=0;for(int k = 1 ; k<=n; k++) {ans.arr[i][j] += a.arr[i][k]*b.arr[k][j];}}}return ans;
}int main()
{matrix tmp,a;cin>>n>>k;for(int i = 1; i<=n; i++) {for(int j = 1; j<=n; j++) {scanf("%lld",&a.arr[i][j]);}}tmp = a;for(int i = 1; i<=k-1; i++) {tmp = Mul(a,tmp);}printf("%lld\n",tmp.arr[1][n]);return 0 ;
}
