bzoj2887

题意

这里
题目上没写...但好像\(m\le n+5\)

做法

若小图是欧拉回路，若\(u,v\)来回走一下，可以将小图全部走完

若小图是欧拉路径，令\(A,B\)是欧拉路径两端点
若\(u,v\)走一遍，可以\(u\longrightarrow A\)；\(A\longrightarrow B\)（欧拉路径）；\(B\longrightarrow A\)（最短路）；\(A\longrightarrow u\)；\(u\longrightarrow v\)（最短路）
\(sum-(A,B)-(u,v)\)

正确性：
走一遍的话，\(u,v\)中间会缺一段，\(A,B\)中间也会缺一段，则选择最短路

若\(u,v\)来回走一下，上面这样走，然后\(v\longrightarrow u\)
\(sum-(A,B)\)

正确性：
不管怎么走，\(A,B\)会缺一段，则选择最短路

\(u,v\)走多少遍，奇偶性上面都是会缺的

上面的正确性是我瞎扯的...

通过上面的东西，每条边会走一遍或两遍
若\(m=n-1\)，即一棵树，那每条边就是走两遍
\(m\ge n\)的话，搞出一棵树，然后枚举非树边走的奇偶性
这样这棵树的奇偶性是唯一确定的