poj 3613(经过N条边的最短路)

题目链接：http://poj.org/problem?id=3613

思路：我们知道如果矩阵A表示经过1条边的方案数，那么A^N矩阵就代表这经过N条边的方案数，而本题中要求经过N条边的最短距离，于是我们可以把原来矩阵的乘法改成加法，这在08年国家队的一篇论文中有证明：《矩阵乘法在信息学中的应用》。至于怎么求A^N矩阵，二分即可。

http://paste.ubuntu.com/5925042/