최대 독립 집합

$N$개의 정점과 $M$개의 간선을 가진 단순 무방향 그래프가 주어진다. $i$번째 간선은 $(u_i, v_i)$이다。

최대 독립 집합을 구한다.

제약 조건

• $1 \leq N \leq 40$
• $0 \leq M \leq \frac{N(N-1)}{2}$
• $0 \leq u_i, v_i < N$
• $u_i \neq v_i$
• $(u_i, v_i) \neq (u_j, v_j)$

$N$ $M$
$u_0$ $v_0$
$u_1$ $v_1$
:
$u_{M - 1}$ $v_{M - 1}$

$X$
$p_0$ $p_1$ ... $p_{X - 1}$

$X$은 MIS의 크기이고, $p_i$은 정점 인덱스이다.