
二分匹配
左眼皮跳跳~
这个作者很懒,什么都没留下…
展开
-
HDU2444 The Accomodation of Students(二分匹配 匈牙利算法)
Problem DescriptionThere are a group of students. Some of them may know each other, while others don't. For example, A and B know each other, B and C know each other. But this may not imply that A a原创 2015-02-12 16:07:34 · 650 阅读 · 0 评论 -
HDU 1054 Strategic Game(二分图 匈牙利算法)
Bob enjoys playing computer games, especially strategic games, but sometimes he cannot find the solution fast enough and then he is very sad. Now he has the following problem. He must defend a medieva原创 2015-03-19 21:06:15 · 559 阅读 · 0 评论 -
HDU 4751 Divide Groups(二分图的判断)
Problem Description This year is the 60th anniversary of NJUST, and to make the celebration more colorful, Tom200 is going to invite distinguished alumnus back to visit and take photos. Af原创 2015-03-19 22:54:17 · 672 阅读 · 0 评论 -
HDU 4685 Prince and Princess(二分图 + 强连通)
Problem DescriptionThere are n princes and m princesses. Princess can marry any prince. But prince can only marry the princess they DO love.For all princes,give all the princesses that they love.原创 2015-03-20 22:38:23 · 718 阅读 · 0 评论 -
hihocoder #1122 : 二分图二•二分图最大匹配之匈牙利算法
#1122 : 二分图二•二分图最大匹配之匈牙利算法时间限制:10000ms单点时限:1000ms内存限制:256MB描述上一回我们已经将所有有问题的相亲情况表剔除了,那么接下来要做的就是安排相亲了。因为过年时间并不是很长,所以姑姑希望能够尽可能在一天安排比较多的相亲。由于一个人同一天只能和一个人相亲,所以要从当前的相亲情况表里选择尽可能原创 2017-03-30 20:24:47 · 273 阅读 · 0 评论