网络流
Roper_lb
这个作者很懒,什么都没留下…
展开
-
网络流Dinic
用Bfs查找标号一条到终点的路径,然后用Dfs流。需要注意的是,流完以后不需要立即退出再查找,而是将当前点的流量减去流去的后继续。 #include #include using namespace std; const int inf = 2147483647, N = 1013; int d[N*N],lis[N*N],y_[N*N*6],v[N*N*6],next[N*N*6],g[N*N转载 2014-12-30 17:07:01 · 237 阅读 · 0 评论 -
SAP
#include #include #define fo(i,a,b) for(int i=a;i<=b;++i) using namespace std; const int mn=610,ms=201000,mm=ms*10,inf=2147483647; typedef long long LL; int B[mn][mn],C[mn]; int tt,la[ms],g[ms],next[m原创 2014-12-30 17:20:10 · 446 阅读 · 0 评论