半欧拉图的应用，洛谷p1636

题目

本题考察对半欧拉图的应用，对连通图和多个连通分量不适用。

半欧拉图介绍

如果没有度是奇数的顶点，则可以一笔画成，如果有，则笔画数为奇点的一半。