对二分图没什么深入的了解,原来可以这么用。。。涨见识了
1.若原来就存在奇环,需要加0条边,方法数是1
2.若没有边,需要加3条边,方法数是C(n,3)
3.若每个点最多只有一条边,需要加2条边,方法数是m * (n - 2)
4.只要加1条边,就能组成奇环。由于没有奇环,这是个二分图,在同一边任选两点加边,一定能形成一个奇环。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include