问题 4832 --1.或位运算

4832: 1.或位运算

题目描述

  有一个长度为 n 的非负整数序列 x1xn,满足 m 个条件:
  • 第 i 个条件为 xliorxli+1ororxri=pi  。
其中 or  表示按位或运算。
请求出是否存在一个序列满足条件,如果存在,你还需要构造出一个这样的序列。

输入

第一行两个整数 n,m
接下来  行每行三个整数 li,ri,pi

输出

如果存在这样的序列 x,第一行输出 Yes,第二行输出 n 个不超过 2301 的非负整数表示 x1xn,你只要输出任意一组合法解即可。
否则如果不存在这样的序列 ,只要输出一行 No 即可。

样例输入输出

输入#1 复制
2 1
1 2 1
输出#1 复制
Yes
1 1

提示

对于 30% 的数据,n,m1000
对于另外 30% 的数据,pi1
对于 100% 的数据,1n,m105,1lirin,0pi230

序号 标题 作者 发表时间 费用 订购数 操作