The Great Revegetation II（植被恢复）

• 在Farmer John的储物棚里有四个桶，每个桶里装着一种不同的草种。他想要在每块草地上播种其中一种草。作为一名奶农，FarmerJohn想要确保他的每头奶牛都能得到丰富的食物。他的M头奶牛每一头都有两块喜爱的草地，他想要确保这两块草地种植不同种类的草，从而每头奶牛都可以有两种草可供选择。
• FarmerJohn知道没有一块草地受到多于3头奶牛的喜爱。

请帮助Farmer John选择每块草地所种的草的种类，使得所有奶牛的营养需求都得到满足。
输入的第一行包含N（2≤N≤100）和M（1≤M≤150）。以下M行，每行包含两个范围为1…N的整数，为Farmer John的一头奶牛喜欢的两块草地。

样例：

输入：
5 6
4 1
4 2
4 3
2 5
1 2
1 5

输出：
12133

题意：给出m对限制（a,b)要保证这ai,bi这两块地种植不一样，求字典序最小的方案；

分析：因为是字典序，所以可以从第一个向后依次枚举，每次枚举的时候要考虑这种种植方法是否这样满足给出的m对限制；

思路：先将m对限制存到a，b两个数组里，每对小的放在a里，大的放在b里，这样循环的时候直接看b数组就行了；
接着就是遍历每一块土地，每块土地遍历每一种方案，每一种方案看是否满足m对限制条件（b数组存的是当前的土地且对应的a数组的土地和当前遍历的方案一样）；

代码：

#include<iostream>
using namespace std;
int n,m,a[151],b[151],c[101],flag;
int main(){
	cin>>n>>m;
	for(int i=1;i<=m;i++)
	{
		cin>>a[i]>>b[i];
		if(a[i]>b[i]) swap(a[i],b[i]);//小的放a数组,大的放b数组; 
	}
	int j;
	for(int i=1;i<=n;i++)	//循环每一块土地; 
	{
		for(j=1;j<=4;j++)	//循环每一种种植方法; 
		{
			flag=0;
			for(int k=1;k<=m;k++)	//查看是否有种植限制; 
			{
				if(b[k]==i&&c[a[k]]==j) flag=1;	//正好b数组里有这么一组条件:当前的土地不能和第a[k]这块土地种植一样;不符合,继续向下种植方法; 
			}
			if(flag==0) break;	//m个条件都满足,结束种植方法的循环(就这个了); 
		}
		c[i]=j;		//存进c(答案)数组; 
	}
	for(int i=1;i<=n;i++) cout<<c[i];
	return 0;
}

一开始碰到这道题的时候想着这题这么复杂，现在看来完全不是了；