摘要：
CF708D Incorrect Flow 有源汇上下界最小费用可行流。（= =） 对每条给定的边连边： 首先$f_i$是给定的，所以要有一条这个边而且要流满，先$a_i b_i$连一条上下界为$[f_i,f_i]$的边 如果$f_i\leq c_i$，可以增加流量或者减少流量，如果减少只要减流量就 阅读全文
摘要：
题意同https://www.luogu.org/problemnew/show/P4404，稍有改动 连边方法感觉贼神仙想不到，每个流的意义是一个空的书架。 每一天拆成两个点$A_i,B_i$，连$(S,A_i,1,c_{a_i}),(A_i,B_i,1, inf),(B_i,T,1,0)$， 然 阅读全文
摘要：
就是切糕那道题，首先对每个函数连一串，然后$x_u\leq x_v+d$这个条件就是$u$函数$i$取值连向$v$函数$i d$取值边权为inf，然后答案就是最小割了。 cpp include define il inline// define vd void typedef long long l 阅读全文