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