POJ2289 Jamie's Contact Groups(二分图多重匹配+二分枚举)
题目链接
http://poj.org/problem?id=2289
题意
杰米是一个非常受欢迎的女孩,拥有不少朋友,所以她总是在她的手机中保留一个很长的联系人列表。联系人列表变得如此之长以致于她通常需要很长时间才能浏览整个列表以找到朋友的号码。作为杰米最好的朋友和编程天才,你建议她将联系人列表分组,并且最大限度地减少最大组的人数,这样她可以更容易地在组中搜索朋友的号码。杰米接受你...
原创
2018-06-10 15:56:17 ·
442 阅读 ·
0 评论