1.GS匹配算法首先第一个问题。简单介绍一下GS匹配算法，Gale-Shapley匹配算法是基于“稳定婚姻”问题提出的。假设有n个男性和m个女性，每个男性都有自己的偏好列表，同样，每个女性也有自己的偏好列表。算法的目标是为这n对男女实现稳定匹配。2.什么是稳定匹配第二个问题就是

挺简单的一个算法，用于解决稳定婚姻问题。稳定婚姻问题：一些男人和一些女人，每个男人都有对女人的排名，每个女人亦有，求一组最优秀的匹配。考虑维护一个落单男人的队列，初始全部落单。每次取出队头并按该男人的眼光枚举每一个女人进行配对，如果这个女人落单，或者这个女人目前对象劣于当

前几天考试有一个建出最大流模型，转为最小割，然后模拟最小割的套路。这一个套路并不是少见的。在Gale-Ryser定理和Erdős–Gallai定理的证明都体现了这个想法。Gale-Ryser定理：我先阅读了博文的ycx060617的评论的对Gale-Ryser定理的证明，略去。Erdős–Gallai定理：非增序