普及⏱ 1000ms💾 256MB#P5039

题目描述

给定 $n$ 个点的无向图与 $m$ 种颜色,给每个点分配颜色使相邻点异色。若可行,输出字典序最小的一组方案(逐点取最小可用色);否则输出 NO

输入格式

第一行三个整数 $n, e, m$;接下来 $e$ 行每行一条边的两端点。

输出格式

$n$ 个整数(空格分隔)为各点颜色($1..m$),或 NO

数据范围

$$1 \le n \le 10,\ 1 \le m \le 10$$

样例输入 #1
1 0 1
样例输出 #1
 1
样例输入 #2
2 1 1
1 2
样例输出 #2
NO