050F

求一个计数方案奇偶性的题考虑套路的交换两个元素。考虑最开始选的两条边，如果它们没有交，那么互换顺序之后结果不变。我们只需要统计相交的情况即可。 再考虑边相邻的情况。对于`y x z`，按两种顺序缩边的结果分别为 $\operatorname{NAND}(\operatorname{NAND}(y,x ......