感觉这个问题太低级,所以发到灌水区(勿喷)
网上说乱七八糟的 SPFA 优化可能被卡到指数级,但我很不理解:
以 SLF 优化为例,看起来这个优化只是改变了队列的顺序,并没有增加每个点的入队次数。那么如何把最坏情况卡到指数级?(最好有 n≤100,m≤1000n \leq 100, m \leq 1000n≤100,m≤1000 的 hack 数据)