【提问】费用流中的一流对多流问题
  • 板块学术版
  • 楼主Mystery_Peacock
  • 当前回复2
  • 已保存回复2
  • 发布时间2022/7/27 20:26
  • 上次更新2023/10/27 18:07:03
查看原帖
【提问】费用流中的一流对多流问题
25204
Mystery_Peacock楼主2022/7/27 20:26

看了最长k可重区间集问题之后,感觉“串联”建图的方式有些新奇,延伸开来的比较好奇的是

nn个红点,mm个黑点,选红点有价值viv_i,选红点就必须选某些黑点,但同一个黑点的出现有一些限制。

  1. 只能出现一次
  2. 只能出现kk
  3. 只能出现kik_i

想知道这些情况的建模方式?感谢赐教

2022/7/27 20:26
加载中...