- masashinakata
- 3030
- 0
- 0
- 0
みさわ
@Mi_Sawa
容量依存のフローアルゴリズムを速くする一般的なテク is 容量スケーリングです. (容量が2^n以上ある辺だけ見て流して, 2^{n-1}以上ある辺だけ見て流して, ... とやると O(hoge U)系がO(hoge log U)系になる)
2014-02-04 03:46:32
Япон Бүресе🏴☠️
@southerwolfie
入力がランダムだからまあ枝かりなしでも150000*5000くらいだろうし枝を刈ったら余裕でしょという甘い考え
2014-09-05 16:29:07
ツカサ し・×・U。
@tsukasa_diary
SRMのコンテスト開催中は練習部屋が4部屋しか解放されないの悲しいよなぁ・・・ もうちょっと開けてもよいのでは・・・
2014-09-05 16:34:47