题目
(File IO): input:perfect.in output:perfect.out
给定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。
6 5
1 2
2 3
3 4
4 1
5 6
样例输出:
第1行,1个字符串,”YES”表示有解,”NO”表示无解。
第2行,N个整数,X_1, X_2, …, X_N,无解则不输出。
要求|X_i| <= 1,000,000,000,任意一解均可。
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。
剖解题目
。。。。。。
思路
比赛时,很容易就发现了,这就是一个01染色的问题,图中每对相邻的点都是必须颜色不同,那么对于一个环,这个环如果要合法必须环里必须有偶数个点。
然而,我在交题时文件输入输出打错