Dis是什么 ?
by shangcheng、 @ 2019-11-11 19:41:02
dis是什么优化
by fzwfzwfzw @ 2019-11-11 19:41:06
~~缩点多好~~
by pzc2004 @ 2019-11-11 19:41:06
@[OIer_Zhao](/user/86624) 那叫dij
by zimujun @ 2019-11-11 19:47:19
分层图可以吗,用Dij~~Dis~~,加堆优化?
@[字幕君](/user/118196)
by 洛谷Onlinejudge @ 2019-11-11 19:53:42
@[OIer_Zhao](/user/86624) 如果没有负环的时候一般卡不掉dij+heap,所以如果不是刻意卡的话SPFA能过的话dijheapra都能过(水了一波算法名好开森)
by zimujun @ 2019-11-11 19:57:00
vis去掉,二分图 + DIJ 就能过
by Mr_H @ 2019-11-11 22:06:32
不然DIJ跑不了负边
by Mr_H @ 2019-11-11 22:06:58
这题有负边权,Dij过不了
by Constant @ 2020-01-27 13:18:01