程序填空题：求解图的m着色问题（回溯法）

给定无向连通图G和m种不同的颜色。用这些颜色为图G的各顶点着色，每个顶点着一种颜色。如果有一种着色法使G中每条边的两个顶点着不同颜色，则称这个图是m可着色的。图的m着色问题是对于给定图G和m种颜色，找出所有不同的着色法。

### 裁判测试程序样例：
```c++
#include 
#include 
#define MAXN 20				//图最多的顶点个数
int n,k,m;
int a[MAXN][MAXN];
int count=0;				//全局变量，累计解个数
int x[MAXN];				//全局变量，x[i]表示顶点i的着色

bool Same(int i)			//判断顶点i是否与相邻顶点存在相同的着色
{
	for (int j=1;j<=n;j++)
		if ()
			return false;
	return true;
}
void dfs(int i)					//求解图的m着色问题
{
	if (i>n)					//达到叶子结点
	{
		;			
	}
	else
	{
		for (int j=1;j<=m;j++)	//试探每一种着色
		{
			x[i]=j;
			if ()		//可以着色j，进入下一个顶点着色
				dfs(i+1);
			;				//回溯
		}
	}
}
int main()
{
	memset(a,0,sizeof(a));		//a初始化
	memset(x,0,sizeof(x));		//x初始化
	int x,y;
	scanf("%d%d%d",&n,&k,&m);	//输入n,k,m
	for (int j=1;j<=k;j++)
	{
		scanf("%d%d",&x,&y);	//输入一条边的两个顶点
		a[x][y]=1;				//无向图的边对称
		a[y][x]=1;
	}
	dfs(1);						//从顶点1开始搜索
	if (count>0)				//输出结果
		printf("%d",count);
	else
		printf("-1");
	return 0;
}
```

### 输出格式:

程序运行结束时，将计算出的不同的着色方案数输出。如果不能着色，程序输出-1。

### 输入样例:

```in
5 8 4
1 2
1 3
1 4
2 3
2 4
2 5
3 4
4 5
```

### 输出样例:

```out
48
```





答案：
第1空：a[i][j]==1 && x[i]==x[j]    

第2空：count++    

第3空：Same(i)    

第4空：x[i]=0