判负环有比SPFA快的方法吗
查看原帖
判负环有比SPFA快的方法吗
101407
Binah楼主2021/4/10 19:25

T2的差分约束建出来了,还过拍了

但是写了某知名最短路算法,还是写的广搜判负环,然后显然T飞了,300大概5s5s跑出来,b=0/1b=0/1要快很多但是还是有点危

所以判负环到底怎么做,图有600600个节点,边几乎是完全图

2021/4/10 19:25
加载中...