P6190

P6190 [NOI Online 1 入门组] 魔法 该题中用到的矩阵加速 Floyd 可能存在负环，但是这个题是可以用的，所以不能每次跑完之后把各个节点到自己的距离更新为 0 ！ 最外层循环才是中转站节点，不管什么时候都是这样的。特别是在矩阵乘法中，一般的矩阵相乘都是最内层循环遍历行和列，而矩阵 ......

### [题目链接](https://www.luogu.com.cn/problem/P6190) ## description 给定一张简单带权有向图以及一个非负整数 $k$，从 1 号节点出发，最终到 $n$ 号节点，可重复经过点，且可以不超过 $k$ 次将当前经过的边的权值变为它的相反数计入 ......