2014-07-18から1日間の記事一覧

PKU

pkuで原因不明のWA,理不尽なTLEが出たら、C++,G++を両方試そう(誤差が変わったり、実行時間が変わったりするようだ)

負閉路の検出

pku 3259 グラフが疎な時は、ベルマンフォードを使ったほうが良い ベルマンフォードのアルゴリズムでは、始点sが現れるのはd[s]=0の初期化だけなので、全体に負閉路があるかどうかはd[i]=0(0一般に点集合Sからたどり着ける場所に負閉路があるかは普通d[i]=0(…