1. 题目

传送门= ̄ω ̄=

2. 题解

坑了我好久啊。

这题读入太恶心了。

建图方法

  1. 从源点连一条流量为$p_i$的边到第$i$个实验上($p_i$表示第$i$个实验的收益)
  2. 从每个器材连一条流量为$c_i$的边到汇点上($c_i$表示第$i$个器材的价格)
  3. 从每个实验连边到它们各自需要的器材上,流量为$inf$

然后跑最大流。跑完以后剩下的图中,你从源点出发能到达的实验就是能有收益的实验(满流的边不能通过)。这样就能得到答案了。

代码