reading题解

1.题面

2.前言

太妙了啊太妙了

3.分析

(1).需要的芝士点

在做这道题之前，我们需要知道一个芝士点：

①.结论

Q：一个只判断是否连通的邻接矩阵的$n$次幂表示什么？

A：邻接矩阵$n$次幂后，$a[i][j]$ 表示必须走$n$步，从$i$到$j$的方案总数

②.原理

$c[i][j]$ $=$ $\Sigma a[i][k]\ast b[k][j](j<=i)$
而a[i][k]表示i到k的方案总数，b[k][j]表示k到j的方案总数
所以根据乘法原理即证。