3099: 地图着色
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：21
解决：12
题目描述
定无向连通图G 和m 种颜色，找出所有不同的着色方案，使相邻的区域有不同的颜色。如果把地图上的每一个区域都退化成一个点，将相邻的区域用线连接起来，地图就变成了一个无向连通图，给地图着色相当于给该无向连通图的每个点都着色，要求有连线的点不能有相同的颜色，这就是图的m 着色问题。
结点数n,颜色数m,无向图邻接矩阵。
输入
第一行 输入节点数n，颜色数m，无向图连数,edge
第二行到edge+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
样例输出 复制
1:1 2 3 2 1 2 3
2:1 3 2 3 1 3 2
3:2 1 3 1 2 1 3
4:2 3 1 3 2 3 1
5:3 1 2 1 3 1 2
6:3 2 1 2 3 2 1