前情提要这个菜鸡CF上了\(\color{darkcyan}Specialist\)，心情大好，正好赶上放假，决定打一场CF。赛时记录A上来脑子抽了，吃了一发罚时。发现写错了一种情况，改过来就过了。感觉并不是一个好的开始。B竟成为本人唯一一遍过的题，虽然写的时候有点慌。CDP。一开始认为空间不够，但发

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

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