2017年9月24日
51nod 1397 最大二分图(图论+思维)
摘要： 分析：其实是个数学题。。首先将已经匹配的m对连好，然后在不增加增广路的基础上尽量多地加边。对于二分图，增广路就是某条路径，第1、3、5、...、条边没有被连，第2、4、6...条边被连，且最后一条是被连的。然后将点分为4类：左边没有被匹配的为d1，左边与右边没有被匹配的点之间有通路的点为a1，左边与 阅读全文
posted @ 2017-09-24 17:12 7391_KID 阅读(285) 评论(0) 推荐(0) 编辑