2020.4.29 C组模拟赛题解

目录：

T1：The Great Revegetation
T2：Measuring Traffic
T3：MooBuzz
T4：Milk Visits

正题：

T1：The Great Revegetation

题目描述

长时间的干旱使得Farmer John的N块草地上牧草匮乏。随着雨季即将到来，现在应当是重新种植的时候了。
在Farmer John的储物棚里有四个桶，每个桶里装着一种不同的草种。他想要在每块草地上播种其中一种草。作为一名奶农，Farmer John想要确保他的每头奶牛都能得到丰富的食谱。他的M头奶牛每一头都有两块喜爱的草地，他想要确保这两块草地种植不同种类的草，从而每头奶牛都可以有两种草可供选择。Farmer John知道没有一块草地受到多于3头奶牛的喜爱。
请帮助Farmer John选择每块草地所种的草的种类，使得所有奶牛的营养需求都得到满足。

输入

输入的第一行包含N（2≤N≤100）和M（1≤M≤150）。以下M行，每行包含两个范围为1…N的整数，为Farmer John的一头奶牛喜欢的两块草地。

输出

输出一个N位数，每一位均为1…4之一，表示每一块草地上所种的草的种类。第一位对应草地1的草的种类，第二位对应草地2，以此类推。如果有多种可行的解，只需输出所有解中最小的N位数。

样例输入

5 6
4 1
4 2
4 3
2 5
1 2
1 5

样例输出

12133

分析：

暴力枚举
然后输出当前情况
用标记结束循环

CODE:

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int main()
{
   
	freopen("revegetate.in","r",stdin);
	freopen("revegetate.out","w",stdout);
    int n,m;
    int a[151],b[151],g[101];
    cin>>n>>m;
    for(int i=0;i<m;i++) {
    
    	cin>>a[i]>>b[i];
    	if(a[i]>b[i]) swap(a[i],b[i]);  //大小区分，方便后面判断
   }
    for(int i=1;i<=n;i++){
   
        int k;
    	for(k=1;k<=4;k++){
    //枚举
        bool f=true;
        for(int j=0;j<m;j++){
   
        	if(b[j]==i&&g[a[j]]==k){
     //编号相同，数值相同
        		f=false;
        }
    }
    	if(f) break;  //停止
    }
    	g