摘要：
CF 331 E. Biologist "题目描述" 题目大意：有$n$个点，初始时每个点为黑色或者白色，你可以花费$v_i$的代价将一个点反色。然后你有许多计划，每个计划要求一个点集中的所有点为同种颜色。满足了一个计划就可以得到$w_i$相应的价值，某些计划如果没有被满足，还会付出$g$的代价。 阅读全文
摘要：
【HNOI2013】切糕 Sample Input 2 2 2 1 6 1 6 1 2 6 2 6 Sample Output 6 $P,Q,R≤40，0≤D≤R$ 参考： 经典的有距离限制的网络流模型。 首先我们不考虑高度限制。我们直接将图建$r+1$层，就是每个格子$(x,y)$拆成$r+1$个 阅读全文