- 「MYOI #1」The wandering NOIP
-
oistream (oistream) LV 8 @ 2020-09-05 15:57:00
rt，应能卡掉比 \(\text{Dijkstra}\) 复杂度更高的算法。
2 条评论
-
bfw LV 9 MOD @ 2020-09-19 11:34:20
说明出题人懒了，直接 \(n \leq 3 \times 10^5 , m \leq 10^6\) 就可以解决问题了，估计 \(\text{SPFA}\) 卡不过去（需要实验，不然就卡 \(\text{SPFA}\)）。
-
@ 2020-09-19 18:25:48
MRC的EV版本来就不是太难的……
-
@ 2020-09-19 18:27:13
准备出HV，但是要点时间，第一场试水用的也没准备多久，像dijkstra这类的还是等后面的吧……
-
-
@ 2020-09-05 19:25:21
不想（
- 1
信息
- ID
- 1117
- 难度
- 3
- 分类
- 最短路 、 图结构 点击显示
- 标签
- 递交数
- 1
- 已通过
- 1
- 通过率
- 100%
- 上传者
-