二分图
文章平均质量分 87
qiuxueming_csdn
喜欢编程
展开
-
codeforces 688c 二分图判断
Recently, Pari and Arya did some research about NP-Hard problems and they found the minimum vertex cover problem very interesting. Suppose the graph G is given. Subset A of its vertices is called原创 2016-07-01 14:51:51 · 979 阅读 · 0 评论 -
hihocoder 1121 : 二分图一•二分图判定
描述 大家好,我是小Hi和小Ho的小伙伴Nettle,从这个星期开始由我来完成我们的Weekly。 新年回家,又到了一年一度大龄剩男剩女的相亲时间。Nettle去姑姑家玩的时候看到了一张姑姑写的相亲情况表,上面都是姑姑介绍相亲的剩男剩女们。每行有2个名字,表示这两个人有一场相亲。由于姑姑年龄比较大了记性不是太好,加上相亲的人很多,所以姑姑一时也想不起来其中有些人的性别。因此她拜托我检查一下相亲原创 2017-04-29 16:55:57 · 351 阅读 · 0 评论 -
hihocoder 1122 : 二分图二•二分图最大匹配之匈牙利算法
描述 上一回我们已经将所有有问题的相亲情况表剔除了,那么接下来要做的就是安排相亲了。因为过年时间并不是很长,所以姑姑希望能够尽可能在一天安排比较多的相亲。由于一个人同一天只能和一个人相亲,所以要从当前的相亲情况表里选择尽可能多的组合,且每个人不会出现两次。不知道有没有什么好办法,对于当前给定的相亲情况表,能够算出最多能同时安排多少组相亲呢? 同样的,我们先将给定的情况表转换成图G=(V,E)。原创 2017-04-29 16:59:26 · 254 阅读 · 0 评论