bzoj2887

题意

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

做法

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

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

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

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

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

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

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

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