社区讨论

一个环上的区间问题，求助，多谢啦

2022/11/16 12:52学术版参与者 4已保存回复 9

讨论操作

快速查看讨论及其快照的属性，并进行相关操作。

两个问题：

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

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

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

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

谢谢

共 9 条回复，欢迎继续交流。

正在加载回复...