萌新求助区间和点匹配的贪心
  • 板块学术版
  • 楼主Loliconrz
  • 当前回复4
  • 已保存回复4
  • 发布时间2022/11/17 21:13
  • 上次更新2023/10/27 02:36:13
查看原帖
萌新求助区间和点匹配的贪心
106248
Loliconrz楼主2022/11/17 21:13

问题就是,给定若干个区间和若干个点,如果点在区间内就连一条边,求这个二分图的最大匹配。

结论是按 rr 排序遍历区间,取区间内最左边的未匹配的点(如果有)。

如何在考场上自己想出来这种结论啊?(证明我会大力讨论)

2022/11/17 21:13
加载中...