摘要:
设二分图的两个点集为 \(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)

浙公网安备 33010602011771号