正睿 2019 省选附加赛 Day3 T1 赛尔号

显然答案一定等于度数为偶数点的个数。
考虑如何简洁地求出方案数。
有两种方法
1.奇数点之间两两配对，额外加一些边。

2.加一个源点s，向每一个奇数点连边

这两种方案都利用了奇数点个数是偶数这一性质。
这样就可以跑欧拉回路了。