poj3613专题

[POJ3613]Cow Relays Floyd倍增

怎么说呢 如果有看论文(矩阵乘法-俞华程) 这道题还是相当异常非常的简单 (除了本人自己玩自己忘记离散化 直接函数爆栈调N久甚至求助吴老师之外)  唯一需要注意的就是单位矩阵的建立是对角线为0 其他全部为正无穷  Floyd倍增的原因论文上有说 其实我也没怎么看 废话就说到这里 上代码 #include<cstdio>#include<algorithm>#include<cst