听说灌水区大佬多
  • 板块灌水区
  • 楼主smartao
  • 当前回复7
  • 已保存回复7
  • 发布时间2023/10/9 18:14
  • 上次更新2023/11/2 14:47:28
查看原帖
听说灌水区大佬多
408910
smartao楼主2023/10/9 18:14

一张平面图上有同样数量的红点和黑点,已知每个点的坐标,每个红点都与所有黑点通过一条边直接向量,每个黑点也一样。现在要删掉一些边,使得每个红点只与一个黑点相连,每个黑点也只与一个红点相连,问剩余边的最大长度的最小值是多少?应该怎么做?

2023/10/9 18:14
加载中...