Hatena::Grouptopcoder

hama_DU@TopCoderへの道

2012-03-17SRM371, SRM372 (Practice)

SRM 372 RadarGuns

|  SRM 372 RadarGuns - hama_DU@TopCoderへの道 を含むブックマーク はてなブックマーク -  SRM 372 RadarGuns - hama_DU@TopCoderへの道

http://www.topcoder.com/stat?c=problem_statement&pm=8143

  • え、何これ
    • 罰金の最小値は最小費用流そのもの。
    • 得られる罰金の最大値は各辺のコストを(適当にでかい数 - 罰金)として、(適当にでかい数) * 車の数 - 最小費用流 とすればいい
  • ライブラリをはっつけゲーでした
    • 今のするめ環境ではこんな見え見えなのは出たりしないはず・・・
t