摘要:
忙了一个晚上,终于稍微把这个模板修缮好了一点=-=//,然而我并不知道怎么像别的大牛一样,博客跟自己做的页面一样。总之今天就先到这里啦!我的QQ是270115270,不知道会不会有人来呢=-=。(转载请注明出处:http://www.cnblogs.com/Kalenda/) 阅读全文
摘要:
首先知道,如果没有路径长度的要求,且给定的邻接矩阵只有0和1表示通与不通的话,从S->E走N次的方案数就是这个矩阵自乘N次后的(S,E)的数值。这样的话只需要快速幂+矩阵乘法即可过关。(转载请注明出处:http://www.cnblogs.com/Kalenda/) 阅读全文