[匈牙利-二分图多重匹配]Gym-101873F 三排插问题
https://vjudge.net/contest/259384#status/Alice_and_Bob/F/0/
N个电器M个插座,可以把其中一个变成3插。问最多可以使用多少电器。
1.最大匹配
2.对每个插座分别尝试再找两条增广路,记录最多可以找到的个数(可能是0,1,2)。对每个插座尝试后,将匹配信息恢复成step1结束后的样子。
AC代码:
#include&l...
原创
2018-12-06 16:17:29 ·
228 阅读 ·
0 评论