求助一种有依赖的区间覆盖问题
  • 板块学术版
  • 楼主Error_Yuan
  • 当前回复52
  • 已保存回复52
  • 发布时间2022/7/27 10:10
  • 上次更新2023/10/27 18:12:51
查看原帖
求助一种有依赖的区间覆盖问题
358748
Error_Yuan楼主2022/7/27 10:10

已知 nn 个区间 [li,ri][l_i,r_i],有 mm 个依赖关系(第 ii 个区间只能在第 mim_i 个区间被选取的基础上被选取)。求覆盖区间 [1,N][1,N] 的最少区间数。

2022/7/27 10:10
加载中...