P6190 [NOI Online 1 入门组] 魔法
该题中用到的矩阵加速 Floyd 可能存在负环，但是这个题是可以用的，所以不能每次跑完之后把各个节点到自己的距离更新为 0 ！
最外层循环才是中转站节点，不管什么时候都是这样的。特别是在矩阵乘法中，一般的矩阵相乘都是最内层循环遍历行和列，而矩阵加速的 Floyd 是最外层作为中转，里面两层遍历需要更新的距离。实际上可以理解为往一个空的图里面加入一个又一个点。
P6190 [NOI Online 1 入门组] 魔法
发布时间 2023-10-04 14:42:57作者: Richard_H