随笔分类 - 二分图匹配

摘要：题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1433 首先留在学校的学生向自己的床连边。要住在学校里的人向认识的学生的床连边。跑二分图匹配，看匹配的数量是否等于住在学校的人数。阅读全文

posted @ 2017-11-03 21:03 halfrot 阅读(196) 评论(0) 推荐(0)

halfrot