最大流 dinic
obsorb_knowledge
心有不甘,呼唤着我
展开
-
hdu-1532
求最大流算法dinic 2 #include // 最大流 Dinic 模版 2 #include #include using namespace std; #include #define INF 0x3f3f3f3f #include struct node { int to,cap,rev; }; vector v[300]; int n,m; int level[300];原创 2017-07-28 19:51:32 · 281 阅读 · 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 · 210 阅读 · 0 评论