聊聊判断负环效率

P1993 小 K 的农场

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


|