求助
  • 板块学术版
  • 楼主Mister5
  • 当前回复7
  • 已保存回复7
  • 发布时间2020/9/30 13:40
  • 上次更新2023/11/5 12:23:29
查看原帖
求助
321218
Mister5楼主2020/9/30 13:40

给一个二分图,左边n个点右边n个点,每个右部点向一个区间连边.问是否有完美匹配.

我有一个做法:左部点从小到大考虑,每次连r最小的.

有没有别的做法?(因为我想把它推广一下.)

2020/9/30 13:40
加载中...