首页 > 其他 > 详细

二分图匹配

时间:2015-10-01 16:24:57      阅读:150      评论:0      收藏:0      [点我收藏+]

一,二分图匹配:我的理解是所谓最大匹配其实就是每一次试着能否将一个点弄进去,然后试着能够将匹配边和未匹配边反过来,如果能的话是好的,但是如果不能的话这个节点也不能再选了,因为如果选的话那么原来这个节点所对应的左边的点仍然无法找到增广路。所以visit【i】不用将他还原。除了这个地方卡了有点久其他的不难理解。

poj1469:

模板题

--------------------------------------------------------------------------------

技术分享

 

技术分享

--------------------------------------------------------------------------------

poj1274:

2333题目说了多组数据啊,然后wa了两次。。。看题要仔细仔细!

--------------------------------------------------------------------------------

技术分享

技术分享

--------------------------------------------------------------------------------

poj2446:

居然用的二分图匹配。。。

--------------------------------------------------------------------------------

技术分享

 

技术分享

-----------------------------------------------------------------------------

二分图匹配

原文:http://www.cnblogs.com/20003238wzc--/p/4851050.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!