社区讨论

捞·关于“最小右部覆盖问题”

学术版参与者 3已保存回复 5

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
5 条
当前快照
1 份
快照标识符
@m3pqzxko
此快照首次捕获于
2024/11/20 18:35
去年
此快照最后确认于
2025/11/04 14:19
4 个月前
查看原帖
介于语文太,于是重新描述一下:对于一张二分图 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

回复

5 条回复,欢迎继续交流。

正在加载回复...