GEOTCBRL

再见啦

Codechef June15 ChefBook - 线性规划

来自2016集训队作业。

2017-07-07 21:48:10

阅读数 442

评论数 0

bzoj 1449 && bzoj 2597 - 一类凸费用网络流

对于一个网络G=(V,E)G=(V,E),若其中的边权Wu,vW_{u,v}与边(u,v)(u,v)的流量fu,vf_{u,v}呈凸关系,则可以拆边来搞,设其费用与流量的关系为g:fu,v→Wu,vg:f_{u,v}\rightarrow W_{u,v},那么第i条边容量为1,费用为g(i)−g(...

2016-02-14 19:26:27

阅读数 964

评论数 0

【 bzoj 2661 】 [BeiJing wc2012]连连看 - 拆点费用流

每个数ii拆成两个点LiL_i和RiR_i,连边S→Li,Ri→TS\rightarrow L_i,R_i\rightarrow T流量为1费用为0,每对有关系的数(x,y)(x,y)连边 Lx→Ry,Ly→RxL_x\rightarrow R_y,L_y\rightarrow R_x流量为1费用...

2016-02-14 19:14:30

阅读数 1054

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭