5824: 5.4 地图调色板
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：9
解决：7
题目描述
我买了一个世界地图挂在家里。
孩子说:“花花绿绿的挺好看呢!”
“你看看颜色有什么不同吗?”
“相邻的国家颜色不同!”
“是啊，如果把两个相邻的国家涂成相同的颜色，可能会引起严正抗议，甚至战争!”。
在地图着色中，为了区分边界，相邻区域是不能有相同颜色的。
如果我们有一张没涂色的地图和 m 种颜色，怎么涂色才能使相邻区域是不同的颜色呢?
孩子说:“花花绿绿的挺好看呢!”
“你看看颜色有什么不同吗?”
“相邻的国家颜色不同!”
“是啊，如果把两个相邻的国家涂成相同的颜色，可能会引起严正抗议，甚至战争!”。
在地图着色中，为了区分边界，相邻区域是不能有相同颜色的。
如果我们有一张没涂色的地图和 m 种颜色，怎么涂色才能使相邻区域是不同的颜色呢?
输入
样例组数
t ( 0 < t < 10 )
节点数和颜色数
n m ( 0 < n, m < 20 )
无向图的边数
l ( 0 < l < 100 )
依次输入每条边的两个节点
u1 v1
u2 v2
...
ul vl
t ( 0 < t < 10 )
节点数和颜色数
n m ( 0 < n, m < 20 )
无向图的边数
l ( 0 < l < 100 )
依次输入每条边的两个节点
u1 v1
u2 v2
...
ul vl
输出
输入有几种涂色方案
ans
ans
样例输入 复制
1
7 3
12
1 2
1 3
1 4
2 3
2 5
3 4
3 5
4 5
4 7
5 6
5 7
6 7样例输出 复制
6