「这题可以不二分吗？」 - 洛谷帖子保存站

这题可以不二分吗？

板块P1462 通往奥格瑞玛的道路
楼主Lysea
当前回复2
已保存回复2
发布时间2023/8/1 08:31
上次更新2023/11/3 06:38:56

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

这题可以不二分吗？

Lysea楼主2023/8/1 08:31

rt，感觉二分在这题只体现了一点剪枝的作用。

如果只走一遍SPFA时间复杂度会不会更优？

2023/8/1 08:31