SRM DIV2 Hard: OrderOfTheHats

解法

トポロジカルソートの要領で以下のビットDPを解く。

dp[mask] = トポロジカルソート済みの頂点の集合がmaskであるときの削除した辺の個数の最小値

 

N<=20 → ビットDP

DAG →トポロジカルソート