摘要：
费用流+线性规划 搞了很长时间。。。 我们可以设立式子，a[1]+a[2]+a[3]+...+a[n]<=k , ... , a[2 * n + 1]+ ... +a[3*n]<=k a是指该位有没有选 那么我们添加一个辅助变量f a[1]+a[2]+a[3]+...+a[n]+f[1]=k, .. 阅读全文
摘要：
费用流 和3280很像，先建出上下界模型，然后转为普通费用流模型 s->1 flow=inf, c = f s->i+n flow=x,c=0; i->t,flow=x,c=0 i->i+1 flow=inf, c=0; i+n->i+n+1,flow=inf,c=0 i->i+a+1,i->i+b 阅读全文
摘要：
费用流 建图：建立源汇s，t，对于每天建立两个点，live和dead，live向dead连接下界为a[i],上界为a[i]，费用为0的边，表示一天需要只a[i]个人，也就是一天必须死a[i]个人，然后源点向第一天连上所有l[i],b[i],每天live连向下一天，容量为inf,费用为0，表示一天没有 阅读全文
摘要：
有上下界的费用流 建图：每条边连接两个节点，边的费用为花费时间，下界为1，上界正无穷，源点为1,所有点连向1，下界0，上界正无穷，表示随时可以返回，于是我们想求一个最小费用可行流 具体做法是先建立超级源汇，对于每条有上下界的边(u,v),u->t，流量为u的入度，费用为0,s->v，流量为下界1,费 阅读全文