51nod 1397 最大二分图(图论+思维)

分析：其实是个数学题。。首先将已经匹配的m对连好，然后在不增加增广路的基础上尽量多地加边。对于二分图，增广路就是某条路径，第1、3、5、...、条边没有被连，第2、4、6...条边被连，且最后一条是被连的。然后将点分为4类：左边没有被匹配的为d1，左边与右边没有被匹配的点之间有通路的点为a1，左边与左边没有被匹配的点之间有通路的点为b1，左边没有与没有被匹配的点之间有通路的为c1，右边的同理设为a

>>阅读原文<<