codehappy123的博客

传送门 题意： 给你一组数让你找前k组递增序列的和。 只需要建好一个图跑最小费用最大流即可。 关于图： 可以将一个点，给他多弄一个出点，所以相对的该点就为该点的入点，其中该点与该点的出点路径费用为-a[i]，流量为1，因为我们是跑的最小费用，如果你弄成正数，则永远不会跑该路径； 然后定义一个小源点ss 将所有的入点与ss相连，所有的出点与汇点 t 相连； 然后将满足递增的点相互连接，...

#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...