ZOJ_3933_Team Formation(二分图最佳匹配)
传送门
题意:有n个人,第二行告诉你他是0队还是1队。第三行告诉你是男生还是女生。
现在想要组队,每个队伍必须是一个0队和一个1队的人。
问在组队数尽可能多的情况下,女生的参数人数要最大。
思路:学习KM算法的第一题。带权匹配可以用km算法也可以用费用流解。在km算法中这里的权值我们可以尽可能的设的大一些。例如我设置为10000.一个队伍中每有一个女生权值就++。这样能保证最后在边最多的情...
原创
2018-04-19 19:45:38 ·
202 阅读 ·
0 评论