![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论
Mmasker
希望能靠自己的努力为自己赢得荣誉
展开
-
网络流基础模型——任务分配模型(HDU 3572)
题目链接:题解思路:先构建一个超级原点0,由原点连向n个任务,每条边的流量为p[i],然后有每个任务连向他们自身的时间点s[i]->e[i],每条边的流量为1,最后再由时间点连向超级终点,每条边流量为m(机器的数量),最后跑一遍最大流,判断满流即可。#include<bits/stdc++.h>using namespace std;typedef long long...原创 2019-11-02 14:19:16 · 1168 阅读 · 0 评论 -
HDU 5521 Meeting(建图思维)
题目链接题解思路:对于完全图而言,图中每一个点都可以直接到达其他点,题目中又已说明每个完全图中边的权值一样,因此我们可以对每个完全图加一个“超级原点”,最后跑两遍 dijkstra 即可。#include<bits/stdc++.h>using namespace std;typedef long long ll;typedef pair<ll,int> PI...原创 2019-11-01 13:11:44 · 125 阅读 · 0 评论 -
初学网络流——最小费用流(白书模板,dij)
#include<bits/stdc++.h>using namespace std;typedef long long ll;typedef pair<int,int> PII;const int MAXN = 1e4+10;const int MAXM = 1e5+10;const double EPS = 1e-12;int n,m,s,t,f;...原创 2019-10-31 11:58:13 · 187 阅读 · 0 评论 -
初学网络流——最大流模板(dinic)
多组输入只需把vector清零即可o( ̄︶ ̄)o#include<bits/stdc++.h>using namespace std;typedef long long ll;typedef pair<int,int> PII;const int MAXN = 1e4+10;const double EPS = 1e-12;int n,m,s,t;s...原创 2019-10-30 21:14:27 · 89 阅读 · 0 评论