题目链接 附一个代码地址 A,这个容斥一下就好了 C,rxd大爷给讲的,首先如果分三种情况(成环,正在比配环,未访问)讨论复杂度是\(3^n * n ^ 2\)的,但是对于每一个环,都可以直接枚举环的最大的那个点,如果闭合就枚举新的最大值,这样就可以转移了,代码见另一个页面,代码也是rxd的QAQ E,好像有个性质就是 \(C(n,k) mod 2 = 1 \Longrightarrow n\text{&}k=k\) 转载于:https://www.cnblogs.com/flukehn/p/7746648.html