夏荷浅梦

分类

未归档(117) 读书笔记(1) 题解(6)

/ 注册

全部文章（共3篇）

洛谷 P3381 【模板】最小费用最大流

题目描述如题，给出一个网络图，以及其源点和汇点，每条边已知其最大流量和单位流量费用，求出其网络最大流和在最大流情况下的最小费用。输入输出格式输入格式：第一行包含四个正整数\(N、M、S、T\)，分别表示点的个数、有向边的个数、源点序号、汇点序号。接下来\(M\)行每行包含四个正整...

费用流网络流洛谷

2019-05-03

0 451

洛谷 P3381【模板】最小费用最大流

题目描述如题，给出一个网络图，以及其源点和汇点，每条边已知其最大流量和单位流量费用，求出其网络最大流和在最大流情况下的最小费用。输入输出格式输入格式：第一行包含四个正整数N、M、S、T，分别表示点的个数、有向边的个数、源点序号、汇点序号。接下来M行每行包含四个正整数ui、vi、w...

洛谷费用流网络流

2019-03-23

0 511

洛谷 P4016 负载平衡问题

题目描述 \(G\) 公司有 \(n\) 个沿铁路运输线环形排列的仓库，每个仓库存储的货物数量不等。如何用最少搬运量可以使 \(n\) 个仓库的库存数量相同。搬运货物时，只能在相邻的仓库之间搬运。输入输出格式输入格式：文件的第 \(1\) 行中有 \(1\) 个正整数 \(n\)，表示...

费用流网络流洛谷

2019-05-03

0 557