2021 ICPC 沈阳站 B. Bitwise Exclusive-OR Sequence(亦或,位运算,菊花图)2021 ICPC 沈阳站
2021 ICPC 沈阳站B. Bitwise Exclusive-OR Sequence分析:图由链和环构成考虑环: 从一个点开始到这个点结束的亦或和为0(因为每个点权都用了两次),就是说:若出现环,且环的亦或和不为0,就输出 “-1”考虑链:从链的一端出发 设 (a1,a2,...,an)(a_1,a_2,...,a_n)(a1,a2,...,an) 为链上的点权a1∧a2=w1a_1\land a_2=w_1a1∧a2=w1a2∧a3=w2a_2\land a_3