【杭电oj】1532 - Drainage Ditches(最大流)
题目链接
最大流的模板题。。
多动手模拟,有一个讲的很清楚的博客:传送门
听说EK容易TLE。
EK:
#include <bits/stdc++.h>
using namespace std;
const int INF = 0x3f3f3f3f;
const int N = 210;
int n, m, c[N][N], pre[N], mmin;
bool bfs(i...
原创
2018-09-06 21:09:59 ·
206 阅读 ·
0 评论