n個からm個の特別な要素を考えてその並びの確率を考える

AtCoder AGC 049 A - Erasing Vertices (青色, 400 点)

面白い。ただ初手で強連結成分分解 (SCC) したくなるのが罠すぎる。SCC 自体は考察過程としては悪くなさそうだけど、SCC して DP...と考えると大変。問題へのリンク問題概要頂点の単純有向グラフが与えられる。以下の操作をグラフが空になるまで繰り返す…