太空飞行专题

2176. 太空飞行计划问题(最小割,最大权闭合图)

活动 - AcWing W 教授正在为国家航天中心计划一系列的太空飞行。 每次太空飞行可进行一系列商业性实验而获取利润。 现已确定了一个可供选择的实验集合 E={E1,E2,…,Em} 和进行这些实验需要使用的全部仪器的集合 I={I1,I2,…,In}。 实验 Ej 需要用到的仪器是 I 的子集 Rj⊆I。 配置仪器 Ik 的费用为 ck 美元。 实验 Ej 的赞助商已同意为该实验结

【网络流24题-2】太空飞行计划

题面 Description W 教授正在为国家航天中心计划一系列的太空飞行。每次太空飞行可进行一系列商业性实验而获取利润。现已确定了一个可供选择的实验集合 E={E1,E2,…,Em},和进行这些实验需要使用的全部仪器的集合I={I1, I2,…In}。 实验 Ej需要用到的仪器是I的子集。配置仪器Ik的费用为ck美元。实验Ej的赞助商已同意为该实验结果支付pj美元。W教授的任务是找出一个有效