amespace std;const int maxn = 1000
题。在二分图最大匹配中,每个点最多只能够和一条匹配边相关联,然而我们经常会遇到这样的问题,即二分图匹配中
人拆成两个人进行最大匹配。由于一个拆成两个,所以最大匹配数应该是求出来的数
大匹配就是最多可以放的车的数量。接下来就是关键边的查找了,这里实际可以每次删一条边,然后做二分匹配,
题目链接:http://acm.hdu.edu.cn/showproblem.php?include#inc
Copyright © 2005-2024 51CTO.COM 版权所有 京ICP证060544号