GH树。。。好像无向图上跑DINIC要慢一点。 反正能过就是了。 ...
分类：
其他好文 时间：
2016-04-23 14:55:07
阅读次数：
111
PS：SDOI2016 Round1滚粗后蒟蒻开始做网络流来自我拯救(2016-04-11再过几天就要考先修课，现在做网络流24题貌似没什么用←退役节奏) 做的题目将附上日期，见证我龟速刷题。 1.飞行员配对方案问题 2016-04-11 二分图最大匹配问题，更新了一下$Dinic$模板，带上了当前 ...
分类：
其他好文 时间：
2016-04-11 22:24:19
阅读次数：
247
题目链接 题意:有向图中有n(1 <= n <= 200)个点，无自环或者环的大小至少为3.给定每条边的最小流量和最大流量，问每条边的可行流量为多少? 思路:一般求解的网络流并不考虑下界问题，即流量可以为0，在有下界时，我们只需将上界变成r-l,这时还需要满足流量守恒，增加源点s和汇点t,当点u的流 ...
分类：
其他好文 时间：
2016-04-02 13:28:04
阅读次数：
230
B - Dining Time Limit:2000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u Submit Status Practice POJ 3281 B - Dining Submit Status Practice POJ ...
分类：
编程语言 时间：
2016-03-31 12:29:49
阅读次数：
206
就是一个求最小割. sol: 数据比较大,n有20000,内部相连的边有20w,这么算算就要存八九十万的边,空间显然降不下来...然而打了dinic并不觉得快很多...最快跑到3800+ms 然后跪一大爷2000ms出头,他只开了50w的边这是怎么做到的qwq...然后并没有什么显著不同啊他封在一个
分类：
其他好文 时间：
2016-03-07 22:22:29
阅读次数：
223
BZOJ 1001 狼抓兔子 最小割（优化做的足的dinic能过） 平面图转对偶图跑最短路（还没写。。。） BZOJ 1877 晨跑 拆点-->限制每个点跑一次吧每个点拆成两个中间加一条权值为1的边 BZOJ 1066 蜥蜴 裸最大流 BZOJ 1927 星际竞速 建立附加源点流量为能够瞬间移动的次
分类：
其他好文 时间：
2016-02-29 09:17:25
阅读次数：
191
1 #include <iostream> 2 #include <cstring> 3 #include <cstdio> 4 #include <queue> 5 6 using namespace std; 7 const int INF=2147483647; 8 const int max
分类：
其他好文 时间：
2016-02-26 23:25:00
阅读次数：
245
好吧我只会最大流 dinic 1 int n,m,s,t,cnt=1; 2 int last[1005]; 3 int h[1005],q[1005]; 4 struct edge { 5 int next,v,to; 6 } e[100005]; 7 void insert(int u,int v
分类：
其他好文 时间：
2016-02-21 19:51:59
阅读次数：
146
struct Edge { int from,to,cap,flow; }; struct Dinic { int n,m,s,t; vector<Edge> edges; vector<int> G[maxn]; bool vis[maxn]; int d[maxn]; int cur[maxn]
分类：
其他好文 时间：
2016-02-15 17:59:00
阅读次数：
218
