80分,我的二分图匹配哪里有问题啊

P1402 酒店之王

没问题,我也错了,,,,
by xifeng @ 2017-07-18 08:55:48


你少考虑了很重要的一点,题解里也说了啊。 给你一个例子吧 客人(甲)找到一个房间,但是没有找到喜欢的菜, 此时客人(甲)占有着这个房间,因为你没有 “ 还原 ” 找到的增广路 客人(乙)能找到喜欢的菜,能找到的房间只有客人(甲)喜欢的房间,但是这个房间依然被客人(甲)占有着,所以 相当于客人(乙)找不到房间,显然明明是有的,因此就一定会少算的,剩余的就不多说了。
by 雨落 @ 2017-08-24 20:36:23


|