关于二分图最小点覆盖
  • 板块学术版
  • 楼主ZhuMingYang
  • 当前回复5
  • 已保存回复5
  • 发布时间2020/8/31 19:09
  • 上次更新2023/11/5 13:52:49
查看原帖
关于二分图最小点覆盖
128523
ZhuMingYang楼主2020/8/31 19:09

RT

在一张二分图中，
选最少数量的左端点使得每一个右端点至少与一个选中的左端点有连边

有做法吗？

2020/8/31 19:09