51nod 1397 最大二分圖(圖論+思維)

分析：其實是個數學題。。首先將已經匹配的m對連好，然後在不增加增廣路的基礎上儘量多地加邊。對於二分圖，增廣路就是某條路徑，第1、3、5、...、條邊沒有被連，第2、4、6...條邊被連，且最後一條是被連的。然後將點分爲4類：左邊沒有被匹配的爲d1，左邊與右邊沒有被匹配的點之間有通路的點爲a1，左邊與左邊沒有被匹配的點之間有通路的點爲b1，左邊沒有與沒有被匹配的點之間有通路的爲c1，右邊的同理設爲a

>>阅读原文<<