s02218. 最少颜色染色 未做

给一张 $n$ 个点 $m$ 条边的无向图（无自环、无重边），给每个点染色，要求相邻两点颜色不同。求最少需要多少种颜色。

第一行两个整数 $n,m$。接下来 $m$ 行，每行两个整数 $u,v$。

一行一个整数，最少颜色数。

• 对于 30% 的数据：$n\le 10$
• 对于 60% 的数据：$n\le 14$
• 对于 100% 的数据：$1\le n\le 18$，$0\le m\le 40$，$1\le u,v\le n$（$u\ne v$，无重边）