一个环上的区间问题,求助,多谢啦
  • 板块学术版
  • 楼主蒟蒻CGZ
  • 当前回复9
  • 已保存回复9
  • 发布时间2022/11/16 12:52
  • 上次更新2023/10/27 02:48:06
查看原帖
一个环上的区间问题,求助,多谢啦
213218
蒟蒻CGZ楼主2022/11/16 12:52

两个问题:

环上有n个区间,求出最大的互不相交区间数

环上有n个区间,现放置若干个点,要求每一个区间都至少包含有一个点,求最小的点数

为什么说以上两个所求是等价的呢?

能不能给出一点简单的证明

谢谢

2022/11/16 12:52
加载中...