2020年1月12日
洛谷 P3386 【模板】二分图匹配（匈牙利算法，增广路）
摘要： 传送门 匈牙利算法 匈牙利算法（别名“找对象游戏”），就是给你一个二分图，求最大匹配。 最大匹配就是做多能连多少条边。 我们把这个抽象的概念转化成现实问题——找对象。 男女两组，男生A组，女生B组，每一个男生都有自己喜欢的女生（可能不止一个），作为上帝的你，尽可能的让更多的人成为男女朋友。 怎么做呢 阅读全文
posted @ 2020-01-12 01:33 尹昱钦 阅读(381) 评论(1) 推荐(0)