lijunfeng33的博客

转载 JZOJ4822. 【NOIP2016提高A组集训第1场10.29】完美标号

Description给定M个二元组(A_i, B_i)，求X_1, …, X_N满足：对于任意(A_i, B_i)，有|X_{A_i} - X_{B_i}| = 1成立。Input第1行，2个整数N、M。 第2行到第M + 1行，2个整数A_i和B_i。Output第1行，1个字符串，”YES”表示有解，”NO”表示无解。 第2行，N个整数，X_1, X_2, …, X_N，无解则不输出。