![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
网络流
别动我的白羊毛
这个作者很懒,什么都没留下…
展开
-
最大流dinic模板
以hdu1532为例 #include<cstring> #include<cstdio> #include<cmath>#include<iostream>#include<algorithm>#include<queue>#define N 405 //估算点#define maxn 1<...原创 2017-09-13 18:45:12 · 172 阅读 · 0 评论 -
hdu3572 Task Schedule(最大流dinic)
来自:https://www.2cto.com/kf/201408/326985.html题解: 网络流建模. 对于每一个任务来说,它必须要在si到ei天之间被处理. 并且要在pi天以内完成. 所以我们可以把每一天当成点来考虑,那么每天就有m个机器在工作,相当于每一天有流量为m的物品流向任务区,每个任务也当成点,那么为了保证每个任务每天只能有一个机器人处理,那我们从就可以从天这些点转载 2017-09-13 20:14:09 · 174 阅读 · 0 评论 -
hdu2883 kebab(判满流)
由于时间大,所以要离散化建图:源点0源点到任务点add(sp,i,num*t);任务点到时间区间if(st[j]<=tim[i-1]&&tim[i]<=ed[j])add(j,n+i,inf);时间区间到汇点add(n+i,tp,m*(tim[i]-tim[i-1]));代码:#include #include #include#include#in原创 2017-09-15 18:10:33 · 205 阅读 · 0 评论 -
hdu1533(费用流模板)
#include#include#include#include#include#includeusing namespace std;const int maxn=1000; const int maxm=100000; const int INF=0x3f3f3f3f; struct Edge { int to,next,cap,cost;原创 2017-09-15 19:48:17 · 179 阅读 · 0 评论 -
hdu6214 Smallest Minimum Cut(最小割求割边数)
权值乘上一个大数M再+1,最后dinic得到的ans只需mod M 就是最小割情况下要割去的边数#include#include#include#include#includeusing namespace std;const __int64 inf=10000000000000LL;const int maxn=100010;int head[maxn],t原创 2017-09-17 18:17:52 · 150 阅读 · 0 评论 -
2018 Multi-University Training Contest 10 1012 Problem L.Videos(hdu 6437)(最小费用流)
题目链接:hdu 6437 Problem L.VideosSample Input210 3 1 101 5 1000 05 10 1000 13 9 10 010 3 1 101 5 1000 05 10 1000 03 9 10 0 Sample Output20001990题意:一天有n个小时,m个节目,k个人,以及W,每一个节目从s小时开始t小时...原创 2018-08-22 20:07:25 · 183 阅读 · 0 评论 -
洛谷 P4015 运输问题(最小费用最大流)
输入输出样例输入样例#1: 2 3220 280170 120 21077 39 105150 186 122输出样例#1: 4850069140题意:中文题不说了思路:注意,要求所有的货物都要运送到商店,用最小费用最大流,保证在最大流的前提下,得到最小的费用。源点到仓库,流量为仓库容量,费用0;商店到汇点,流量为商店容量,费用0;仓库到商店,流量inf,费...原创 2018-09-21 12:32:33 · 617 阅读 · 1 评论