看到A题认为是个容斥。
B题是个我经常失手的构造题。
C是个我擅长的数据结构题。
回头看A，发现容斥后我们就要给若干条链选择方案。
发现我们这个需要使用组合数学计算。
然而发现算法不断的假了，fix到10点半还是没fix完。
心态爆炸。
果断弃掉看B。
B发现是个傻逼题。
显然有求答案的公式。
然后随便取一个度数为奇数的点即可。
然后搞了一会儿就搞过去了。
随便出了几组数据没问题就交了。
但是交的时候发现挂掉了。
不知道为什么。十分惨烈。
总结：B这种题应该对拍。
同时我对euler回路的算法不太熟悉。