众所周知,基于栈实现的 Bellman-Ford 算法(DFS-SPFA)在本题的运行效率比基于队列实现的 Bellman-Ford 算法(BFS-SPFA)要高不少。
但是事实上前者的时间复杂度最坏是指数级的。
现在向各位征求能 hack DFS-SPFA 算法的数据生成器,以卡掉这一时间复杂度错误的算法。
另外,为了让时间复杂度正确的算法能够通过本题,计划将本题数据范围缩小至 n,m≤5000n,m \leq 5000n,m≤5000。