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

【題解】 　　既然是一人對應一牀，那麼顯然可以用二分圖匹配來做。倆人認識的話，如果其中一個a是在校學生，另一個b不回家，b就可以向a的牀連邊（a,b當然也可以是同一個人）。 　　然後如果最大匹配數大於等於需要牀的人數，就存在合法方案。 　　 1 #include<cstdio> 2 #include<algorithm> 3 #include<cstring> 4 #define N 1

>>阅读原文<<