摘要： http://www.cnblogs.com/wenruo/p/4959509.html 给一个图（不一定是连通图，无重边和自环），求练成一个长度为奇数的环最小需要加几条边，和加最少边的方案数。 很容易知道连的边数只能是0,1,2,3。 如果是二分图一定不含长度为奇数的环。 难点是如果是二分图怎么求 阅读全文