2017-07-17から1日間の記事一覧

ABC 067

abc

abc067.contest.atcoder.jp 久しぶりに参加した. 順位は 21th で早解きが苦手になっていると感じた. 残念なことにレーティングの更新対象ではないレーティングを持っているということすら忘れていた. 所感 A問題 A, B, A+Bに対してmod 3取ってやれば良い…

ARC 078: F - Mole and Abandoned Mine

問題概要 arc078.contest.atcoder.jp 頂点数 ,辺の数 の無向グラフ が与えられるので,頂点 1 から頂点 へのパスが一通りになるように辺を取り除く. ただし,辺を取り除くにはコストがかかるため,取り除いた辺のコストの総和が最小となるようにする. 解…