
网络流
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 评论