二分图
hopyGreat
这个作者很懒,什么都没留下…
展开
-
hihocoder 1121二分图一 · 二分图判定
题目链接:http://hihocoder.com/problemset/problem/1121描述大家好,我是小Hi和小Ho的小伙伴Nettle,从这个星期开始由我来完成我们的Weekly。新年回家,又到了一年一度大龄剩男剩女的相亲时间。Nettle去姑姑家玩的时候看到了一张姑姑写的相亲情况表,上面都是姑姑介绍相亲的剩男剩女们。每行有2个名字,表示这两个人有一场相亲。由于姑姑年龄比较大了记性不...原创 2018-05-18 16:49:22 · 223 阅读 · 0 评论 -
hihocoder 1122 二分图二 · 二分图最大匹配之匈牙利算法
题目链接:http://hihocoder.com/problemset/problem/1122描述上一回我们已经将所有有问题的相亲情况表剔除了,那么接下来要做的就是安排相亲了。因为过年时间并不是很长,所以姑姑希望能够尽可能在一天安排比较多的相亲。由于一个人同一天只能和一个人相亲,所以要从当前的相亲情况表里选择尽可能多的组合,且每个人不会出现两次。不知道有没有什么好办法,对于当前给定的相亲情况表...原创 2018-05-18 17:30:15 · 207 阅读 · 0 评论 -
hihocoder 1127 二分图三·二分图最小点覆盖和最大独立集
题目链接:http://hihocoder.com/problemset/problem/1127描述在上次安排完相亲之后又过了挺长时间,大家好像都差不多见过面了。不过相亲这个事不是说那么容易的,所以Nettle的姑姑打算收集一下之前的情况并再安排一次相亲。所以现在摆在Nettle面前的有2个问题:1.姑姑想要了解之前所有相亲的情况。对于任一个一次相亲,只要跟参与相亲的两人交流就可以得到这次相亲的...原创 2018-05-18 20:48:56 · 153 阅读 · 0 评论