P1297: [SCOI2009]迷路
首先知道,如果没有路径长度的要求,且给定的邻接矩阵只有0和1表示通与不通的话,从S->E走N次的方案数就是这个矩阵自乘N次后的(S,E)的数值。这样的话只需要快速幂+矩阵乘法即可过关。
(转载请注明出处:http://www.cnblogs.com/Kalenda/)
首先知道,如果没有路径长度的要求,且给定的邻接矩阵只有0和1表示通与不通的话,从S->E走N次的方案数就是这个矩阵自乘N次后的(S,E)的数值。这样的话只需要快速幂+矩阵乘法即可过关。
(转载请注明出处:http://www.cnblogs.com/Kalenda/)