2020年4月14日
题解：洛谷P2055/[ZJOI2009] 假期的宿舍（匈牙利算法）
摘要： 题目描述 学校放假了.....有些同学回家了，而有些同学则有以前的好朋友来探访，那么住宿就是一个问题。比如A和B都是学校的学生，A要回家，而C来看B，C与A不认识。我们假设每个人只能睡♂和自己直接认识的人（的床）。那么一个解决方案就是B睡A（的床）而C睡B（的床）。而实际情况可能非常复杂，有的人可能 阅读全文
posted @ 2020-04-14 15:09 Allegro_VivAce 阅读(333) 评论(0) 推荐(0) 编辑