AT_abc366_g [ABC366G] XOR Neighbors
题目描述
### 问题陈述
给出一个具有 $N$ 个顶点和 $M$ 个边的简单无向图。第 $i$ 条边双向连接顶点 $u_i$ 和 $v_i$ 。
确定是否存在一种方法可以在此图的每个顶点上写入 $1$ 和 $2^{60} - 1$ 之间的整数,以满足以下条件:
对于每个至少有 $1$ 度的顶点 $v$ ,写在其相邻顶点(不包括 $v$ 本身)上的数字的总异或为 $0$。
输入格式
$N$ $M$\
$u_1$ $v_1$\
$u_2$ $v_2$\
$\vdots$\
$u_M$ $v_M$
输出格式
如果无法写入满足条件的整数,则输出 `No`。
否则,让 $X_v$ 成为写在顶点 $v$ 上的整数,并以下列格式输出解决方案:
Yes\
$X_1$ $X_2$ $\dots$ $X_N$
如果存在多个解决方案,其中任何一个都将被接受。
说明/提示
- $1 \leq N \leq 60$
- $0 \leq M \leq N(N-1)/2$
- $1 \leq u_i < v_i \leq N$
- 如果 $i \neq j$,那么 $(u_i, v_i) \neq (u_j, v_j)$。
- 所有输入值都是整数。