2766: 完美标号
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：7
解决：1
题目描述
给定M个二元组(A_i, B_i)，求X_1, ..., X_N满足：对于任意(A_i, B_i)，有|X_{A_i} - X_{B_i}| = 1成立。
输入
第1行，2个整数N、M。 第2行到第M + 1行，2个整数A_i和B_i。
输出
第1行，1个字符串，"YES"表示有解，"NO"表示无解。 第2行，N个整数，X_1, X_2, ..., X_N，无解则不输出。 要求|X_i| <= 1,000,000,000，任意一解均可。
样例输入 复制
3 3
1 2
2 3
3 1
样例输出 复制
NO提示
Perfect2.in
6 5
1 2
2 3
3 4
4 1
5 6
Perfect2.out
YES
0 1 0 1 -99 -100
数据范围 对于40%的数据，1 <= N <= 10。 对于100%的数据，1 <= N <= 10,000，0 <= M <= 100,000，1 <= A_i, B_i <= N。