KMCoder SRM Beta 2
SPOJが導入された
250 (SPOJ TOANDFRO)
やるだけ
500 (SPOJ QUEST4)
流すだけ
1000 (SPOJ COVER)
流すだけ……だとTLE
流すとき、残余ネットワーク上で2部グラフを行ったり来たりするが、
コストの性質により費用合計は最初の点と最後の点のみによって決まるので、安い頂点から順に見て印をつけていくことで、最短路計算がDFSで終わってlogの分速くなって通る
Result
241.42 + 493.77 + TLE = 735.18
1位