コンテスト中の考察 点毎に辺の集合を持っておく 全ての頂点の組み合わせでその組み合わせだけをひとかたまりにできるか判定する 全ての点が全ての点に辺を持っていれば良い その後は全ての点についてのbitDPでそれらの点について考えたときの最小数を求める 全ての$ i (1 \le i \le 2^n) で$ i \gt j となる$ dp[j] + dp[…