求助负环判定
  • 板块学术版
  • 楼主vectorwyxSD省选加油
  • 当前回复8
  • 已保存回复8
  • 发布时间2020/10/3 22:10
  • 上次更新2023/11/5 12:06:15
查看原帖
求助负环判定
238408
vectorwyxSD省选加油楼主2020/10/3 22:10

RT，负环判定除了O(nm)O(nm) 的SPFA/bellman-ford还有什么更优的算法……我最近做的几道差分约束+负环判定的题都卡了SPFA……

2020/10/3 22:10