275307894a

摘要： 题面传送门 首先发现因为$1$只会在三元环内，所以可以把分成若干个独立的联通块。 分类讨论：如果这个联通块是一个包含$1$的三元环，那么有三种情况：删两条边，删一条边（两种方案），不删边。如果只是一条边，那么只有删与不删两种情况。 而此类题可以转换为选择若干个环使得环之间异或起来不为$0$。也就是说 阅读全文