Hoi_koro memo

Editorialと異なる解法をしたら更新するblog

2017-01-01から1年間の記事一覧

AtCoder AGC002 D Stamp Rally

agc002.contest.atcoder.jp 問題 グラフ中の辺に番号がつけられている。クエリが与えられるので、「辺のみを残した部分グラフ中で頂点集合またはから到達可能な頂点が個以上になる」ようなの最小値を各について求めよ。 解法 愚直にやるなら各クエリに対して…