UVALive 5874 - Social Holidaying(一般图匹配带花树)
题目:
http://acm.hust.edu.cn/vjudge/contest/view.action?cid=93936#problem/E
题意:
给出n个家庭的人数,m个房子的容纳人数,两个家庭的总人数等于房子的容纳人数,则可以入住,求出可以入住的最多的家庭对。
思路:
一般图求最大匹配不可以用 二分图,要用 一般图匹配带花树。
具体解释:http://wenku.baidu
原创
2015-10-06 21:46:17 ·
516 阅读 ·
0 评论