2025ing

摘要： 理论部分 原定理 对于一个二分图，两个条件等价： 存在一种方案，使得所有左部点都能顺着边匹配到一个右部点，且每个右部点只匹配一次。 左边任意取 \(k\) 个点，这些点能到达的右部点一定大于等于 \(k\) 个。 充分性：已经有 \(k\) 个右部点匹配了，只会多不会少。 必要性：如果只有一个左部点 阅读全文