萌新在线求助
  • 板块学术版
  • 楼主CLCA_
  • 当前回复10
  • 已保存回复10
  • 发布时间2022/6/6 11:28
  • 上次更新2023/10/27 23:53:18
查看原帖
萌新在线求助
125454
CLCA_楼主2022/6/6 11:28

给定若干条线段,问最多能选出多少条线段使得两两之间不冲突。两条线段冲突指相交且不包含。

有优于 N2N^2 的做法吗?

2022/6/6 11:28
加载中...