2022年10月18日
icpc 21沈阳B题 Bitwise Exclusive-OR Sequence
摘要： 原题链接 知道两数的异或值，等价于知道两数二进制下的每位是否相等 那么知道了其中一个值，另一个也唯一确定；如果把所有关系建图，那么只要知道某个结点的权值，同一个连通块内的其他点权也唯一确定 进行两次dfs，第一次判断是否合法，第二次按位黑白染色，将较少的颜色所在位赋为1即可 #include<bit 阅读全文
posted @ 2022-10-18 17:52 xhy666 阅读(157) 评论(0) 推荐(0)