SRM DIV2 Hard: OrderOfTheHats
解法
トポロジカルソートの要領で以下のビットDPを解く。
dp[mask] = トポロジカルソート済みの頂点の集合がmaskであるときの削除した辺の個数の最小値
N<=20 → ビットDP
DAG →トポロジカルソート
解法
トポロジカルソートの要領で以下のビットDPを解く。
dp[mask] = トポロジカルソート済みの頂点の集合がmaskであるときの削除した辺の個数の最小値
N<=20 → ビットDP
DAG →トポロジカルソート