- 博客(3)
- 收藏
- 关注
RSS订阅原创 最大流ISAP模板
#includeusing namespace std;struct Edge{ int from,to,cap,flow;};const int maxn=650;const int INF=0x3f3f3f3f;struct ISAP{ int n,m,s,t;//结点数，边数（包括反向弧），源点编号，汇点编号 vectoredges; vector
2015-07-18 13:35:31
711
原创 最大流Dinic模板
#includeusing namespace std;const int maxn=650;const int INF=0x3f3f3f3f;struct Edge{ int from,to,cap,flow;};struct Dinic{ int n,m,s,t; vectoredges; vectorG[maxn]; bool vis[ma
2015-07-17 19:02:17
880
转载 0-1分数规划
转自：http://www.cnblogs.com/perseawe/archive/2012/05/03/01fsgh.html【关键字】0/1分数规划、最优比率生成树、最优比率环 【背景】 根据楼教主的回忆录，他曾经在某一场比赛中秒掉了一道最优比率生成树问题，导致很多人跟风失败，最终悲剧。自己总结了一些这种问题的解法，因为水平有限，如果有
2015-07-08 19:11:44
2212
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人