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