摘要: [ZJOI2009]假期的宿舍 二分图匹配匈牙利 一个人对应一张床,每个人对床可能不止一种选择,可以猜出是二分图匹配。 床只能由本校的学生提供,而需要床的有住校并且本校和外校两种人。最后统计二分图匹配对数是否等于需要的床数即可。 注意细节,认真审题。 cpp include include defi 阅读全文
posted @ 2019-07-17 19:14 Santiego 阅读(127) 评论(0) 推荐(0) 编辑