723E

很有意思的一个题，刚开始想复杂了后面看了题解才发现是个傻逼题 首先不难发现答案的上界数就是度数为偶数的节点数，考虑一种构造方法能打到这个上界 不妨新建一个虚拟节点，将所有度数为奇数的点与其连边，这样图中所有点度数都变成了偶数，包括这个虚拟节点 而对于一个所有点度数均为偶数的图，我们知道它一定存在欧拉 ......