P1297: [SCOI2009]迷路

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

 

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

 

posted @ 2015-09-12 18:46  LovelyMonster丶  阅读(119)  评论(0编辑  收藏  举报