考え方 回答例 考え方以下がすごくわかりやすい．ゲームの後退解析（負けにしか遷移できない状態から考える）みたいな考え方． Editorial - AtCoder Beginner Contest 245 トポロジカルソートっぽく実装できる（トポロジカルソート - 競プロはじめました）．…

DAG（閉路のない有向グラフ）の辺が左から右に向くように，頂点を左から右に一列に並べる方法．「有向グラフをトポロジカルソートできなければ閉路がある」という使い方もできる．考え方 各頂点に入ってくる辺の本数（入次数，indegree）を配列indegに記録す…