摘要：题意 最少添加多少条边，使无向图有欧拉回路。 n,m≤106 题解 求出每个点的度数 奇度数点需要连一条新边 仅有偶度数点的连通块需要连两条新边 答案为上面统计的新边数 / 2 注意：此题默认以1为起点，有重边自环。 1 #include<iostream> 2 #include<cstdio> 3 阅读全文