最外层是DP的阶段
by iMya_nlgau @ 2020-10-28 21:16:00
最外层是DP的阶段
by zzqDeco @ 2020-10-28 21:17:03
@[Sapphire6575737973](/user/176569)
？好像~~完全~~没听懂
by 轻绘 @ 2020-10-28 21:17:32
@[轻绘](/user/202606) 你不枚举中转点怎么求最短路？
by 西方不buy菌 @ 2020-10-28 21:17:53
@[西方不buy菌](/user/372653)
我想着是可以先枚举起点和终点，最后枚举中转点
by 轻绘 @ 2020-10-28 21:19:17
@[轻绘](/user/202606) 枚举k求的是经过编号小于等于k的节点的最短路
by iMya_nlgau @ 2020-10-28 21:20:10
@[轻绘](/user/202606) 可以的，will好像说过这样做重复6遍也一定能得到正确答案（
by Cutest_Junior @ 2020-10-28 21:20:19
@[轻绘](/user/202606)
```cpp
G[i][j]=G[i][j]=min(G[i][j],G[i][k]+G[k][j]);
```
就是说让你用k当作中转点，把他和原来的距离比较
by 西方不buy菌 @ 2020-10-28 21:21:13
@[轻绘](/user/202606) 原本i-j为11，现在通过k的中转，更新为G[i][k]+G[k][j]=9
by 西方不buy菌 @ 2020-10-28 21:22:12
感谢各位大佬帮助
by 轻绘 @ 2020-10-29 08:23:08