网络流
关注
分享
扫一扫
codehappy123
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
HDU 6611 K Subsequence (最小费用最大流 相对于SPFA快一些)
传送门题意：给你一组数让你找前k组递增序列的和。只需要建好一个图跑最小费用最大流即可。关于图：可以将一个点，给他多弄一个出点，所以相对的该点就为该点的入点，其中该点与该点的出点路径费用为-a[i]，流量为1，因为我们是跑的最小费用，如果你弄成正数，则永远不会跑该路径；然后定义一个小源点ss 将所有的入点与ss相连，所有的出点与汇点 t 相连；然后将满足递增的点相互连接，...原创 2019-08-01 10:35:30 · 160 阅读 · 0 评论 -
最大流+最小费用流 （dinic + SPFA）
#include <bits/stdc++.h>using namespace std;const int INF = 0x3f3f3f3f;// edgestruct Edge{ int from, to, f, w;}E[1000005];int Hed[100005], Nex[1000005], ct=1, Cur[100005];void Add(i...原创 2019-07-27 09:40:42 · 600 阅读 · 0 评论