线段?
  • 板块灌水区
  • 楼主lutaoquan2012
  • 当前回复2
  • 已保存回复2
  • 发布时间2024/12/27 20:07
  • 上次更新2024/12/28 09:04:30
查看原帖
线段?
952033
lutaoquan2012楼主2024/12/27 20:07

一直有一种题型不会,求助。

现在给定n个线段,每一个线段是从 aia_ibib_i

要求这 nn 个线段中,每条线段上选择一个点,要保证所有的线段上都有一个点,求点的最少个数。

5
1 5
2 6
3 7
4 8
10 11
answer:2个点,一个点在5,一个点在10
2024/12/27 20:07
加载中...