捞·关于“最小右部覆盖问题”
  • 板块学术版
  • 楼主HYLW
  • 当前回复3
  • 已保存回复3
  • 发布时间2024/11/20 18:34
  • 上次更新2024/11/20 20:21:42
查看原帖
捞·关于“最小右部覆盖问题”
663949
HYLW楼主2024/11/20 18:34

介于语文太,于是重新描述一下:对于一张二分图 G=(V,E)G=(V,E),其左部点记为 AA,右部点记为 BB,保证有最大匹配。
问如何得到数量最小的 AA,使得 uB,vA,(u,v)E\forall u\in B,\exists v\in A,\text{有}(u,v)\in E

语文太好哩 https://www.luogu.com.cn/discuss/1000272

2024/11/20 18:34
加载中...