洛谷 2055 BZOJ 1433 [ZJOI2009]假期的宿舍

【题解】 　　既然是一人对应一床，那么显然可以用二分图匹配来做。俩人认识的话，如果其中一个a是在校学生，另一个b不回家，b就可以向a的床连边（a,b当然也可以是同一个人）。 　　然后如果最大匹配数大于等于需要床的人数，就存在合法方案。 　　 1 #include<cstdio> 2 #include<algorithm> 3 #include<cstring> 4 #define N 1

>>阅读原文<<