萌新求助
  • 板块学术版
  • 楼主仙人矢豆
  • 当前回复0
  • 已保存回复0
  • 发布时间2021/6/28 16:25
  • 上次更新2023/11/4 21:22:47
查看原帖
萌新求助
489157
仙人矢豆楼主2021/6/28 16:25

nn 个物品要放入 A,BA, B 两个集合中,第 ii 个物品放入集合 AA 需要花费 aia_i;放入集合 BB 需要花费 bib_i。还有若干组形如 (ui,vi,wi)(u_i, v_i, w_i) 限制,表示第 uiu_i 个物品和第 viv_i 个物品在同一个集合会花费 wiw_i。求最小花费。

请问这个能用网络流做吗?如果可以的话有没有哪位大佬愿意讲一下建模方法?谢谢!

2021/6/28 16:25
加载中...