您当前的位置: 首页 > 

最小费用流模板

minato_yukina 发布时间:2020-12-09 15:34:12 ,浏览量:3

最小费用流:

把EK算法里面的BFS换成SPFA就完事了.背背背

int maxx=0;
struct Edge{
	int from,to,cap,flow,cost;
};
struct MCMF{
	int n,m,s,t;    
	vector edges;vector G[maxn];
	int inq[maxn],d[maxn],p[maxn],a[maxn];
	void init(int n){
		this->n=n;
		for(int i=0;i            
关注
打赏
1688896170
查看更多评论
0.0458s