1820

在二分图最大匹配问题中，增广路指的是从一个未匹配的起点节点（男孩）开始，通过未匹配的边和已匹配的边交替，找到一个新的未匹配的终点节点（女孩）的路径。找到这样的增广路并更新匹配关系，可以增加匹配数。