随笔分类 -  最大流

hdu-4289 最大流Dinic模板题
摘要：拆点，套模板。 详情见代码。 阅读全文
posted @ 2016-08-29 15:55 Luke_Ye 阅读(303) 评论(0) 推荐(0)
最大流朴素算法
摘要：#include #include #define N 20000 #define INF 2b?b:a; } vector g[N]; int used[N]; LL dfs(int now,LL f) { if(now==n) return f; used[now]=1; for(int i=0;i0) { ... 阅读全文
posted @ 2016-08-29 10:46 Luke_Ye 阅读(180) 评论(0) 推荐(0)