2015年5月27日
最小费用最大流MCMF zkw费用流
摘要： 稀疏图慢死了。。。但是稠密图效果还是很好的 1 struct MCMF{ 2 struct tedge{int x,y,cap,w,next;}adj[maxm];int ms,fch[maxn]; 3 int vis[maxn],d[maxn],ans,cost,S,T,n; 4 ... 阅读全文
posted @ 2015-05-27 20:07 AI_Believer 阅读(623) 评论(0) 推荐(0)