随笔分类 -  网络流

hdu3729 I'm Telling the Truth （二分图的最大匹配）
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=3729I'm Telling the TruthTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Tota... 阅读全文
posted @ 2014-08-29 21:14 带鱼Yuiffy 阅读(278) 评论(0) 推荐(0)
hdu4975 A simple Gaussian elimination problem.（正确解法 最大流+删边判环）（Updated 2014-10-16)
摘要：这题标程是错的，网上很多题解也是错的。http://acm.hdu.edu.cn/showproblem.php?pid=49752014 Multi-University Training Contest 10 A simple Gaussian elimination problem.Time ... 阅读全文
posted @ 2014-08-22 14:29 带鱼Yuiffy 阅读(1091) 评论(3) 推荐(1)
hdu4888 Redraw Beautiful Drawings 最大流+判环
摘要：hdu4888Redraw Beautiful DrawingsTime Limit: 3000/1500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 2007 Accepted Su... 阅读全文
posted @ 2014-08-05 10:15 带鱼Yuiffy 阅读(534) 评论(0) 推荐(0)
poj2391 Ombrophobic Bovines 题解
摘要：http://poj.org/problem?id=2391floyd+网络流+二分题意：有一个有向图，里面每个点有ai头牛，快下雨了牛要躲进雨棚里，每个点有bi个雨棚，每个雨棚只能躲1头牛。牛可以通过点之间的边移动来躲到其他的点的雨棚，路很宽一次可以走无数头牛，路的权是牛走过这条路要的时间。求最短... 阅读全文
posted @ 2014-05-30 00:03 带鱼Yuiffy 阅读(250) 评论(0) 推荐(0)
终于会最大流了，简直尿
摘要：我终于会最大流啦！以前（若干年前）认真背过ISAP+GAP优化+当前弧优化的超碉模板，不过一次都没用过！这次我找到了当年的模板，还是pascal的…我怒写了一份C++的。然后过了一道最大流裸奔题Drainage Ditches（http://poj.org/problem?id=1273）。然后我又... 阅读全文
posted @ 2014-05-28 17:35 带鱼Yuiffy 阅读(175) 评论(0) 推荐(0)