网络流
关注
分享
扫一扫
caozhining
这个作者很懒，什么都没留下…
展开
-
网络流
网络流在实际问题中大致就分为三种：最大流，最小割，最小费用最大流。然后我们在学习网络流的时候就需要知道一些基本的概念。首先最基础的是：汇点就是网络流出发的点，源点是网络流到达的点两点u，v若有连边（注意是有向边）...原创 2019-02-26 21:16:01 · 277 阅读 · 1 评论 -
[网络流24题]运输问题
题目传送门算法：最小费用最大流，最大费用最大流建图方式：源点与仓库相连,流量为a[i],费用0汇点与商店相连,流量为b[i],费用为0仓库与商店相连，流量无限，费用为c[i][j]小技巧最大费用最大流转换成最小费用最大流，方法就是建图的时候把费用变成相反数跑最小费用最大流，最后答案取相反数即可#include<iostream>#include<cstdio...原创 2019-03-14 17:31:58 · 770 阅读 · 0 评论 -
[网络流24题]分配问题
题目传送门算法：最小费用最大流，最大费用最大流建图方式：源点与人相连,流量为1,费用0汇点与物件相连,流量为1,费用为0人与物件相连，流量为1，费用为c[i][j]小技巧最大费用最大流转换成最小费用最大流，方法就是建图的时候把费用变成相反数跑最小费用最大流，最后答案取相反数即可#include<iostream>#include<cstdio>#in...原创 2019-03-15 20:04:19 · 443 阅读 · 0 评论 -
[网络流24题]运输问题
题目传送门算法：最小费用最大流，最大费用最大流建图方式：源点与仓库相连,流量为a[i],费用0汇点与商店相连,流量为b[i],费用为0仓库与商店相连，流量无限，费用为c[i][j]小技巧最大费用最大流转换成最小费用最大流，方法就是建图的时候把费用变成相反数跑最小费用最大流，最后答案取相反数即可#include&lt;iostream&gt;#include&lt;cstdio...原创 2019-03-18 16:36:35 · 164 阅读 · 0 评论 -
[网络流24题]负载平衡问题
题目传送门算法：最小费用最大流建图方式：源点与量比平均数大的仓库相连,流量为比平均数多的货物量,费用0汇点与量比平均数小的仓库相连,流量为比平均数多的货物量,费用为0相邻的节点相连，流量为inf,费用1小技巧两个相邻的点互相连边，一定不要忘记连反向边，最后1和n记得要连一下#include<iostream>#include<cstdio>#inc...原创 2019-03-18 16:40:50 · 164 阅读 · 0 评论 -
[网络流24题]飞行员配对方案问题
题目传送门算法：最大流建图方式：外籍飞行员与源点连边，流量为1英国飞行员与汇点连边，流量为1外籍与英国飞行员匹配的，流量为inf小技巧没有#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<queue>#...原创 2019-03-18 22:07:56 · 533 阅读 · 0 评论