二分图最大匹配

1.匈牙利算法: 做法是 u 尽量 匹配 v , 如果v已有配对 y,就重新配对 y

https://www.luogu.com.cn/record/128670058

 

2. 网络流解决

 

 性质:

 最大独立集= 点数-最大匹配

  最小顶点集覆盖数= 最大匹配

 

posted on 2023-02-19 15:30  towboat  阅读(17)  评论(0)    收藏  举报