@[silverxz](/space/show?uid=48658) 有一个点的度数为n-1(自行体会)
by かなで @ 2018-07-11 17:25:45
我在我的最大流代码里加了个计数器
```cpp
inline int maxflow() {
int ans = 0, cnt = 0;
while (bfs()) {
for (int i = 1; i <= V; ++i) curr[i] = head[i];
ans += dfs(s, inf);
if (++cnt > lim) throw "lalala";
}
}
```
测试了一下发现取lim=5就没有任何一个测试点抛出异常了(取lim=4有一个点RE),也就是说对于所有数据 增广次数都小于等于5
我徒手模拟了一下感觉树的情况的确很快
by GKxx @ 2018-10-26 23:16:17
上面的代码少了一个return ans;。。。
by GKxx @ 2018-10-26 23:16:50
**EK被卡了(不爽)**
by Thaumaturge @ 2019-07-15 22:39:55
@[niiick](/space/show?uid=60885) 树是二分图
by HHCY @ 2019-07-24 19:22:57
二分图dinic复杂度n根号m虽然我不会证
by HHCY @ 2019-07-24 19:23:39