摘要：
OJ题号：BZOJ1061 题目大意： 有$n$个任务，$m$个志愿者，完成每个任务$i$至少需要$a_i$个人，每个人只有在$s_i$到$t_i$的时候有空，并需要被支付$c_i$的报酬，求完成所有任务的最小支出。 思路： “先挖空后补空”。 将每个时间抽象成点，并在时间轴的两端增加源汇$S$和$ 阅读全文
摘要：
题目大意： 有一个$n\times m$的阵列，每个位置上有一元素，现在要将这些元素分为$A$部和$B$部， 对于每个元素$i$，如果它被分到了$A$部，就会得到相应的收益$a_i$；如果它被分到了$B$部，也会得到相应的收益$b_i$。 对于每两个相邻的元素$i$和$j$，如果被同时分在$A$部或 阅读全文
摘要：
OJ题号：洛谷2762、LOJ6001、CodeVS1233 题目大意： 有$n$个实验和$m$个仪器，每个实验需要依赖若干个仪器，不同实验可以共享一个仪器。 已知每一个实验$x$，有$p_x$的收益，每一个仪器$y$，有$c_y$的花费。 求最大净收益。 思路： 建立超级源汇$S$和$T$， 对于 阅读全文