2014-09-12から1日間の記事一覧

Codeforces 375(#221 Div1) C. Circling Round Treasures

問題 2次元のグリッドが与えられる。 Sはスタート。.は何もないマス。数字は宝の番号で、#は壁でBは爆弾。 SからスタートしてSまで戻ってくる閉路(同じマスを二回以上通ってもよい)で、宝を囲いたい。 閉路の長さをvとして、囲った宝の価値の総和をwとす…