乍一看以为是3-SAT不可做，动动脑子发现是2-SAT（鉴于本题解书写时洛谷题面暂无中文翻译，为避免可能的歧义或困惑，先对本题解中的译法进行约定：英文题面中“honestvillager”或日文题面中“正直者”译为“诚实村民”。英文题面中“liar”或日文题面中“嘘つき”译为“撒谎村民”

扩展域并查集+带权并查集。题意中给的是骗子与否和糊涂与否，似乎有多个二元关系。观察结果：如果一个人不糊涂，那么\(C=0\)代表他们同是诚实的或者都是骗子；\(C=1\)代表他们的诚实与否不同。这时我们就可以不在意这个人是否诚实了，我们就去关系人与人之间的相对关系。若这个人