526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
6190
P6190 [NOI Online 1 入门组] 魔法
P6190 [NOI Online 1 入门组] 魔法 该题中用到的矩阵加速 Floyd 可能存在负环,但是这个题是可以用的,所以不能每次跑完之后把各个节点到自己的距离更新为 0 ! 最外层循环才是中转站节点,不管什么时候都是这样的。特别是在矩阵乘法中,一般的矩阵相乘都是最内层循环遍历行和列,而矩阵 ......
Online
魔法
P6190
6190
NOI
更新时间 2023-10-04
P6190 [NOI Online] 题解
### [题目链接](https://www.luogu.com.cn/problem/P6190) ## description 给定一张简单带权有向图以及一个非负整数 $k$,从 1 号节点出发,最终到 $n$ 号节点,可重复经过点,且可以不超过 $k$ 次将当前经过的边的权值变为它的相反数计入 ......
题解
Online
P6190
6190
NOI
更新时间 2023-07-27
共2篇 :1/1页
首页
上一页
1
下一页
尾页