带花树

Problem UOJ79. 某机房里有$n$个OIer,其中有$n$个男生,$0$个女生。现在他们要两两配对。 有$m$个关系,每个关系是一个无序对$(a_i,b_i)$,表示这两个人之间愿意配对。 求:最多能配成多少对,并找出一组方案。 说人话:一般图最大匹配。 ...