独立集

题目描述

给定无向图，求最大独立集的大小。

输入格式

第一行 $n, m$；接下来 $m$ 行每行两个整数表示边。

输出格式

最大独立集大小。

数据范围

$1 \leq n \leq 20$，$0 \leq m \leq n(n-1)/2$