pkuで原因不明のWA,理不尽なTLEが出たら、C++,G++を両方試そう(誤差が変わったり、実行時間が変わったりするようだ)
pku 3259 グラフが疎な時は、ベルマンフォードを使ったほうが良い ベルマンフォードのアルゴリズムでは、始点sが現れるのはd[s]=0の初期化だけなので、全体に負閉路があるかどうかはd[i]=0(0一般に点集合Sからたどり着ける場所に負閉路があるかは普通d[i]=0(…
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。