P2819 图的 m 着色问题
题目背景
给定无向连通图 $G$ 和 $m$ 种不同的颜色。用这些颜色为图 $G$ 的各顶点着色，每个顶点着一种颜色。如果有一种着色法使 $G$ 中每条边的 $2$ 个顶点着不同颜色，则称这个图是 $m$ 可着色的。图的 $m$ 着色问题是对于给定图 $G$ 和 $m$ 种颜色，找出所有不同的着色法。
题目描述
对于给定的无向连通图 $G$ 和 $m$ 种不同的颜色，编程计算图的所有不同的着色法。
输入格式
无
输出格式
无
说明/提示
数据保证，$1\leq n\leq 100$，$1 \leq k\leq 2500$。
在 $n$ 很大时保证 $k$ 足够大。
保证答案不超过 $20000$。
数据为在满足上述条件的合法数据中随机采样得到。