网络流
codehappy123
这个作者很懒,什么都没留下…
展开
-
HDU 6611 K Subsequence (最小费用最大流 相对于SPFA快一些)
传送门 题意: 给你一组数让你找前k组递增序列的和。 只需要建好一个图跑最小费用最大流即可。 关于图: 可以将一个点,给他多弄一个出点,所以相对的该点就为该点的入点,其中该点与该点的出点路径费用为-a[i],流量为1,因为我们是跑的最小费用,如果你弄成正数,则永远不会跑该路径; 然后定义一个小源点ss 将所有的入点与ss相连,所有的出点与汇点 t 相连; 然后将满足递增的点相互连接,...原创 2019-08-01 10:35:30 · 123 阅读 · 0 评论 -
最大流+最小费用流 (dinic + SPFA)
#include <bits/stdc++.h> using namespace std; const int INF = 0x3f3f3f3f; // edge struct 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 · 507 阅读 · 0 评论