Felix-Lee的博客

原创 JZOJ 4822. 【NOIP2016提高A组集训第1场10.29】完美标号

ProblemDescription给定M个二元组 (Ai,Bi)(A_i, B_i)，求 X1,...,XNX_1, ..., X_N 满足：对于任意(A_i, B_i)，有 |XAi−XBi|=1|X_{A_i} -X_{B_i}| = 1 成立。Special JudgeInput第1行，2个整数N、M。 第2行到第 M+1M + 1 行，2个整数 AiA_i 和 BiB_i 。Output