摘要: 并不全,仅含SAP算法和spfa+增广路,还有hungary。SAP:(最大流问题)int sap(int x,int flow){ if(x==n) return flow; int dlt=0,tmp; for(int it=la[x];it;it=nt[it]) { if(dis[en[it... 阅读全文
posted @ 2018-05-11 20:31 Newuser233 阅读(13) 评论(0) 推荐(0)