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