给定一个n个点m条边的无向图,点的编号为[1,n],可以任意添加边(包括重边和自环),使得图最终变成欧拉图。
保证这个图没有自环,不保证没有重边。
最少需要添加多少边?
输入第一行包含两个数字n、m。
接下来m行,每行两个数字u,v,表示u、v之间有一条无向边
输出第一行包含数字c,表示添加的边数。
接着输出c行,每行两个数字u、v表示u、v之间添加一条边。
本题包含SPJ,你可以输出任意一组满足条件的解
6 5 1 2 2 3 3 4 4 5 5 6
1 1 6
1 \leq n,m \leq 10^5, 1\leq u,v \leq n
原创