Day24h

分类

2019 Multi-University Training(2) 2019牛客暑期多校训练营(1) CF(37) Record My Feelings(5) 动态规划(23) 图论(4) 字符串(3) 数学(20) 数据结构(8) 未归档(5) 模板(23)

/ 注册

全部文章（共1篇）

Roadblocks

Roadblocks 该题的难点在于求次短路，而次短路的求法与最短路基本一致，更新的方式就是当当前权重比最短路大且比次短路小的时候就更新它，如果它比最短路小，那么就把它和最短路交换一下关键代码： //d1[i]是从起点到达i的当前最短路 //d2[i]是从起点到达i的当前次短路 i...

次短路

2020-01-18

0 558