摘要: 设二分图的两个点集为 \(X\) 和 \(Y\) ,令 \(\text{res}\) 为二分图的最大匹配,\(f(Z)(Z\subseteq X)\) 表示另一侧点集 \(Y\) 中与点集 \(Z\) 相邻的点集,则满足。 \[ \text{res}=|X|-\max_{Z\subseteq X}( 阅读全文
posted @ 2022-03-22 18:10 Point_King 阅读(83) 评论(0) 推荐(2)
该文被密码保护。 阅读全文
posted @ 2022-03-22 16:53 Point_King 阅读(4) 评论(0) 推荐(0)