费用流
Jerry_wang119
我是蒟蒻快来%我
展开
-
网络流24题 洛谷 4015 运输问题
#include <bits/stdc++.h> const int N = 500 + 5 ; std :: queue < int > q ; int head [ N << 8 ] , nxt [ N << 8 ] , flt [ N << 8 ] , dis [ N << 8 ] , to [ N <...原创 2018-05-06 14:05:45 · 195 阅读 · 0 评论 -
网络流24题 洛谷 4016 负载平衡问题
重在建图第一直觉是入门题目分纸牌,那道题是贪心的。但是网络流标签嘛就用网络流做了。建图:(流量,费用)1、超级源点 src + 超级汇点 sink2、对于仓库 i,拆成 Ai 和 Bi 两个点 2 . 1、从 Ai 向 Bi 建立 (inf,0) 2 . 2、从 Bi 向 Ai-1 和 Ai+1 建边 (inf,1)3、超级源点 和 Ai 建边 (库存,0)4、Bi 和 超级汇点 建边 (av...原创 2018-05-06 14:08:36 · 163 阅读 · 0 评论