2019年1月28日
带权二分图最大匹配 P1500
摘要： 带权二分图最大匹配 P1500 普通的二分图最大匹配的权值都是1，但是现在我们要解决带权的。 解决方法有两个：一个是匈牙利算法但是不会，另一个是最大费用最大流。 建图方式是这个样子： 弄出源点和汇点。源点向男的连边，女的想汇点连边，流量为1，费用为0。 满足条件的男的向女生连边，流量为1，费用为权值 阅读全文
posted @ 2019-01-28 19:45 Garen-Wang 阅读(249) 评论(0) 推荐(0) 编辑