！：自环也算一条路径
矩阵快速幂，把矩阵乘法的部分替换成Floyd（只用一个点扩张），这样每“乘”一次，就是经过增加一条边的最短路，用矩阵快速幂优化，然后因为边数是100级别的，所以把点hash一下最多剩下200个 矩阵快速幂，把矩阵乘法的部分替换成Floyd（只用一个点扩张），这样每“乘
阅读背景：
poj 3613 Cow Relays【矩阵快速幂+Floyd】
来源：互联网
分享到：
