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