传送门神奇的题目。正解就是源点向实验连边，边权为收益。然后仪器向汇点连边，边权为代价。然后答案就是所有实验收益之和-最小割。考虑证明。首先所有实验收益之和显然对应了做所有的实验。然后考虑割掉一条边。如果割掉的是源点->实验，那么就是不做这个实验。如果割了仪器->汇

题意有\(n\)个工作，每个工作需要一些限制。你可以花\(s_i\)的代价满足一个限制。然后获得\(h_i\)的贡献。问是的获得的贡献最大可以使多少？Sol最小割。从源点往每个实验连\(h_i\)，每个实验往每个代价连\(inf\).代价往汇点连\(s_i\)就行了。Code#include<iostrea

P2762太空飞行计划问题如果我的钱全部都流过去了，那不就相当于没有挣钱吗#include<bits/stdc++.h>usingnamespacestd;constintinf=1e9;constintN=155;consti

题目链接2176.太空飞行计划问题\(W\)教授正在为国家航天中心计划一系列的太空飞行。每次太空飞行可进行一系列商业性实验而获取利润。现已确定了一个可供选择的实验

P2762太空飞行计划问题题意给你n个实验m个仪器（原题中n和m反了一下）第i个实验会给一个赞助费\(c[i]\)每个实验都有相应的实验仪器买第m个实验器材要\(c_2[i]\)的钱问