有 nnn 个物品要放入 A,BA, BA,B 两个集合中,第 iii 个物品放入集合 AAA 需要花费 aia_iai;放入集合 BBB 需要花费 bib_ibi。还有若干组形如 (ui,vi,wi)(u_i, v_i, w_i)(ui,vi,wi) 限制,表示第 uiu_iui 个物品和第 viv_ivi 个物品在同一个集合会花费 wiw_iwi。求最小花费。
请问这个能用网络流做吗?如果可以的话有没有哪位大佬愿意讲一下建模方法?谢谢!