「这题SPFA的时间复杂度是正确的吗」 - 洛谷帖子保存站

这题SPFA的时间复杂度是正确的吗

板块P1073 [NOIP2009 提高组] 最优贸易
楼主Ukraine
当前回复23
已保存回复23
发布时间2020/7/18 09:09
上次更新2023/11/6 22:55:02

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

这题SPFA的时间复杂度是正确的吗

Ukraine楼主2020/7/18 09:09

会不会被特殊数据卡成 $O(nm)$ ？

2020/7/18 09:09