P1297: [SCOI2009]迷路

首先知道，如果没有路径长度的要求，且给定的邻接矩阵只有0和1表示通与不通的话，从S->E走N次的方案数就是这个矩阵自乘N次后的（S,E）的数值。这样的话只需要快速幂+矩阵乘法即可过关。

 

 (转载请注明出处：http://www.cnblogs.com/Kalenda/)

 

转载于:https://www.cnblogs.com/Kalenda/p/4803407.html