建议卡SPFA
查看原帖
建议卡SPFA
184464
LLMS15楼主2020/3/20 18:44

写了分层图最短路竟然有7575
按理来说,分层图上跑SPFA复杂度最坏情况是O(k2nm)O(k^2nm)的,只能过1141 \sim 14的点。
但是1616号点过去了。
不知道官方数据强度如何

2020/3/20 18:44
加载中...