二分图
黑码
这个作者很懒,什么都没留下…
展开
-
hihocoder 二分图判定 简单搜索和超快板子
时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述大家好,我是小Hi和小Ho的小伙伴Nettle,从这个星期开始由我来完成我们的Weekly。新年回家,又到了一年一度大龄剩男剩女的相亲时间。Nettle去姑姑家玩的时候看到了一张姑姑写的相亲情况表,上面都是姑姑介绍相亲的剩男剩女们。每行有2个名字,表示这两个人有一场相亲。由于姑姑年龄比较大了记性不是太好,加上相亲的人很原创 2017-07-13 14:35:57 · 378 阅读 · 0 评论 -
二分图 匈牙利算法
描述 上一回我们已经将所有有问题的相亲情况表剔除了,那么接下来要做的就是安排相亲了。因为过年时间并不是很长,所以姑姑希望能够尽可能在一天安排比较多的相亲。由于一个人同一天只能和一个人相亲,所以要从当前的相亲情况表里选择尽可能多的组合,且每个人不会出现两次。不知道有没有什么好办法,对于当前给定的相亲情况表,能够算出最多能同时安排多少组相亲呢?同样的,我们先将给定的情况表转换成图G=(V,E)。在上一原创 2017-07-17 17:20:52 · 328 阅读 · 0 评论 -
hdu 2255 KM算法板子
传说在遥远的地方有一个非常富裕的村落,有一天,村长决定进行制度改革:重新分配房子。 这可是一件大事,关系到人民的住房问题啊。村里共有n间房间,刚好有n家老百姓,考虑到每家都要有房住(如果有老百姓没房子住的话,容易引起不安定因素),每家必须分配到一间房子且只能得到一间房子。 另一方面,村长和另外的村领导希望得到最大的效益,这样村里的机构才会有钱.由于老百姓都比较富裕,他们都能对每一间房子在他们原创 2017-07-17 21:15:59 · 409 阅读 · 0 评论 -
uva 1411(二分图最小权)
Young naturalist Bill studies ants in school. His ants feed on plant-louses that live on apple trees. Each ant colony needs its own apple tree to feed itself. Bill has a map with coordinates of n an原创 2017-07-18 14:47:54 · 499 阅读 · 0 评论 -
hdu 1150 最小点覆盖 Machine Schedule
As we all know, machine scheduling is a very classical problem in computer science and has been studied for a very long history. Scheduling problems differ widely in the nature of the constraints that原创 2017-07-19 23:08:43 · 325 阅读 · 0 评论 -
hdu 1068 二分图 最大独立集
the second year of the university somebody started a study on the romantic relations between the students. The relation “romantically involved” is defined between one girl and one boy. For the study re原创 2017-07-19 22:56:54 · 401 阅读 · 0 评论