zuytong

摘要： Hall 定理 引入 有 $n$ 个男生，每个男生都有若干个喜欢的女生。 现在要求每个男生都与其中一个自己喜欢的女生牵手，且每个女生只能和一个男生牵手。 问是否存在一个方案。 定理： 当我们选择任意 $k\ (k\in [1,n])$ 个男生，他们喜欢共有 $\ge k$ 个不同的女生，那么就存在一 阅读全文