更好的阅读体验：https://www.cnblogs.com/To-Carpe-Diem/p/19369112

要求满足不回家的人和外校的人都有床睡，一个人只会睡自己认识的人的床。

考虑二分图最大匹配。

然后，这个点 $u \to v$ 连边的前置条件是 $v$ 是在校学生，且 $v$ 回家睡觉。

需要注意的是，自己显然是可以睡自己的床的（并非废话），只要这个学生在校且不回家，就可以 $u \to u$。

将图建出来之后，直接跑二分图最大匹配即可。