ferinの競プロ帳

競プロについてのメモ

2016-12-26から1日間の記事一覧

ABC041D

abc041.contest.atcoder.jp解説を読んでも満点解法がなかなかわからず苦労したのでそのメモです。 まずトポロジカルソートは有向辺が全て1方向へ向くようにソートをソートをすることです。入力例1についてトポロジカルソートを行ってみると以下の2通りになり…