AOJ-problem-894

种花

Description

花老师有一个农场，农场的花一共有 4 种颜色， 花老师不喜欢老旧的东西，所以，她希望每天种花的方案都不一样。特别地，她也觉得两种一样颜色的花种在相邻的位置会很无聊。现在，她想知道，一共有多少种花的方案。这里要注意的是，农场的种花的位置是不规则的。因此我们给出一对一对的相邻的位置的关系。

Input

第一行两个数 N 和 M（N<=10,M<=50），表示种花的位置的个数和相邻的位置的对数
接下来 M 行，每行一组数 A， B 表示 A， B 相邻

Output

一个数表示染色方法数

思路：输入相邻两个花圃的时候，我将数字小的放在前面。也就是有序的染色。对于相邻两个花圃，前面那个我总是不考虑他的染色情况的，我每次都是寻找后者为其染色。我每次的染色是从颜色开始循环。也就是从我相邻的花圃中找没有的颜色来为我上色，然后对下一块花圃染色（函数调用自己）。

代码：

#include "iostream"
using namespace std;
int m,n;
int t=0;
int a[141];

void color(int k,int num[12],int mm[55][2])
{
	int j=0;
	for(int i=0;i>n>>m; //种花位置 ， 相邻花圃
	for(int i=0;i>mm[i][0]>>mm[i][1];       //相邻花园，调整位置使得前面数字小
		if(mm[i][0]>mm[i][1])
		{
			mid=mm[i][0];
			mm[i][0]=mm[i][1];
			mm[i][1]=mid;
		}
	}
	color(1,num,mm);                 //从一到n
	cout<