求助玄关
  • 板块灌水区
  • 楼主ChenZQ
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/10/20 10:40
  • 上次更新2024/10/20 12:18:22
查看原帖
求助玄关
745358
ChenZQ楼主2024/10/20 10:40

给定几个节点分为左右两遍,左右之间有连边,但是左和右内部没有边,问怎么通过选择左边的一些点使得右边每个点都与被选择的点相邻?要求输出最少的点数。感觉可以转化成二分图但是不知道怎么弄

2024/10/20 10:40
加载中...