U486792 10.5

题目描述

给定一张 $n$ 个点 $m$ 条边的无向图。边权 $0/1$,点权 $0/1$。但是有些点权未定。令点权为 $color_i$。 你需要给每个未定点权的点 $0/1$ 染色,使得对于任意一条边 $(u, v, w)$,都满足 $color_u \oplus color_v = w$。 判断 $color$ 是否有解。若有解,给出字典序最小的一组解。

输入格式

输出格式