「询问spfa和dj 数据范围择优使用」 - 洛谷帖子保存站

询问spfa和dj 数据范围择优使用

板块P1821 [USACO07FEB] Cow Party S
楼主呆呆的她啊
当前回复0
已保存回复0
发布时间2023/12/3 20:03
上次更新2023/12/3 21:37:16

被骇客银狼阻止的越权访问保存失败

询问spfa和dj 数据范围择优使用

呆呆的她啊楼主2023/12/3 20:03

本题目中 n<=1e3 边m<=1e5

我记得老师讲过（老师可能没讲错是我听错？？）

~~-------------~~

spfa适合n在1000 m在1e5左右使用 dj跑n>1e5的点更合适

想问下这种数据下 dj块还是spfa快？

2023/12/3 20:03