2017年12月21日
luogu3386 【模板】二分图匹配 匈牙利算法 hdu2063 过山车 dinic
摘要： luogu 匈牙利算法 cpp include include include using namespace std; int n, m, uu, vv, e, lnk[1005], ans; bool a[1005][1005], vis[1005]; bool dfs(int u){ for( 阅读全文
posted @ 2017-12-21 21:01 poorpool 阅读(163) 评论(0) 推荐(0) 编辑
luogu3381 【模板】最小费用最大流
摘要： 每次选代价最小的流增广 cpp include include include include using namespace std; struct Edge{ int too, nxt, val, cst; }edge[100005]; int n, m, ss, tt, maxFlow, mi 阅读全文
posted @ 2017-12-21 19:39 poorpool 阅读(108) 评论(3) 推荐(0) 编辑