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