CF453C Little Pony and Summer Sun Celebration题解

CF453C Little Pony and Summer Sun Celebration

洛谷链接：https://www.luogu.com.cn/problem/CF453C
CF链接：https://codeforces.com/problemset/problem/453/C

前言：

小马特辑！i了i了

题意：

给出一张 \(N\) 个点 \(M\) 条边的无向图，有些点要求经过奇数次，有些点要求经过偶数次。
要求寻找一条满足要求的路径，且该路径长度不超过点数的四倍。
\(0\leq N,M\leq100000\)