- 博客(1)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 poj 1273 Drainage Ditches 经典网络流 Dinic算法
题意：m个点，n条有向边，求从源点1到汇点m的最大流量； 用了Dinic算法写了一遍，回溯的过程是关键，刚开始掌握不好怎么回溯更新，看了网上大神的题解才豁然开朗； #include #include #include #include #include #define INF 0x7fffffff using namespace std; int e[220][220],m
2016-02-27 21:01:14
759
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人