bwartist

摘要： part1：建图 二进制异或，每一位互不干扰。所以对每一位分开来考虑。 然后变成了一个经典的模型。 当前每一个未确定点有两个选择：变成 \(1\)，变成 \(0\)；已经确定的点只能选它本身的值。 于是构造思路非常套路了：构造虚点 \(S\)、\(T\)。对于一个点 \(u\)，从 \(S\) 连向 阅读全文