
最大流 dinic
obsorb_knowledge
心有不甘,呼唤着我
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
hdu-1532
求最大流算法dinic 2#include // 最大流 Dinic 模版 2#include#includeusing namespace std;#include#define INF 0x3f3f3f3f#includestruct node{ int to,cap,rev;};vector v[300];int n,m;int level[300];原创 2017-07-28 19:51:32 · 305 阅读 · 0 评论 -
poj 1149 建模(dinic算法求最)
Mirko works on a pig farm that consists of M locked pig-houses and Mirko can't unlock any pighouse because he doesn't have the keys. Customers come to the farm one after another. Each of them has keys原创 2017-10-07 16:29:33 · 234 阅读 · 0 评论