题意
这里
题目上没写...但好像(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)的话，搞出一棵树，然后枚举非树边走的奇偶性
这样这棵树的奇偶性是唯一确定的