Mr_Alice的博客

原创 [匈牙利-二分图多重匹配]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...