征求本题 hack 数据生成器
查看原帖
征求本题 hack 数据生成器
22030
StudyingFatherDreamer楼主2020/7/5 16:32

众所周知,基于栈实现的 Bellman-Ford 算法(DFS-SPFA)在本题的运行效率比基于队列实现的 Bellman-Ford 算法(BFS-SPFA)要高不少。

但是事实上前者的时间复杂度最坏是指数级的。

现在向各位征求能 hack DFS-SPFA 算法的数据生成器,以卡掉这一时间复杂度错误的算法。

另外,为了让时间复杂度正确的算法能够通过本题,计划将本题数据范围缩小至 n,m5000n,m \leq 5000

2020/7/5 16:32
加载中...