← 返回题目
题库练习 草地播种（revegetate）
← 上一题 下一题 →

A71514 | 草地播种（revegetate）

来源编程题
时间限制1s
内存限制256MB
通过 / 提交0/0

题目描述

在 Jimmy 老师家里的储物棚里有四个桶，每个桶里装着一种不同的草种。他想要在每块草地上播种其中一种草。他的 M 头宠物每一头都有两块喜爱的草地，他想要确保这两块草地种植不同种类的草，从而每头宠物都可以有两种草可供选择。Jimmy 已经知道没有一块草地受到多于 3 头宠物的喜爱。请帮助 Jimmy选择每块草地所种的草的种类，使得所有宠物的爱好都得到满足。

输入格式

输入的第一行包含 N 和 M 。以下 M 行，每行包含两个范围为 1 到 N 的整数，为 Jimmy 的一头宠物喜欢的两块草地。

输出格式

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

输入输出样例

输入 #1
5 6
4 1
4 2
4 3
2 5
1 2
1 5
输出 #1
12133
C++ 编辑器
输入
输出