AGC #011

AtCoder Grand Contest 011 D - Half Reflector

http://agc011.contest.atcoder.jp/tasks/agc011_d 問題概要 左右からボールを入れられるN個の装置が横一直線に並んでいる。装置は状態Aか状態Bのどちらかである。状態Aの装置にボールが入ってくると、入ってきた方向にボールを跳ね返し状態Bに変化する。状…

AtCoder Grand Contest 011 C - Squared Graph

http://agc011.contest.atcoder.jp/tasks/agc011_c 問題概要 N頂点M辺の単純無向グラフGが与えられる。Gの各頂点は1~Nまでの番号が付いている。Gを元にして以下のようなグラフG'を作ったとき、G'の連結成分の数を求めよ。 頂点数はN2 各頂点は1以上N以下の2…