- 博客(2)
- 资源 (1)
- 收藏
- 关注
原创 网络流模板(费用流/可行流/上下界)
终于来写博客了= = 一般的最大流 算法:dinic 博主只会这个 大概就是先bfs分层,在增广的时候只走跨层边 加当前弧优化好像快10倍左右,加的时候小心点,容易错 应该只有我会写成暴力吧 struct edge{int t,f,n;}E[M]; void add(int x,int y,int f){ E[++tot]=(edge){y,f,ft
2017-04-07 15:53:05 1934 2
c++ 5.5.1 c++ 5.5.1
2016-05-09
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人