j01334. 图的 m 着色 未做

给 $n$ 个点 $m$ 条边的无向图和 $k$ 种颜色，给每个点染色使相邻点颜色不同，求染色方案数。

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

一行一个整数，方案数。

• $1\le n\le 8$
• $0\le m\le 14$
• $1\le k\le 4$，$1\le u,v\le n$（$u\ne v$）