dfs_spfa判负环有可能判错
by 矢信 @ 2020-06-22 08:20:06
dfs_spfa 不实用
by 142857cs @ 2020-06-22 09:04:41
dfs_spfa 在随机数据中确实跑的飞快,但是在刻意构造的数据(例如负环模板)中,时间复杂度是指数级别的。
by chen_zhe @ 2020-06-22 10:14:15
@[chen_zhe](/user/8457) 懂了,谢谢指教
by __Watcher @ 2020-06-22 14:59:16