bzoj 1433: [ZJOI2009]假期的宿舍 二分图匹配

题目链接:https://www.lydsy.com/JudgeOnline/problem.php?id=1433


每个人向他能睡的床编号连边

然后跑一个匈牙利就好了

注意:有的人不用床,他跑了

 

发表评论