随笔分类 -  图论--网络流----

bzoj 1497(最大权闭合子图)
摘要:1497: [NOI2006]最大获利 Description 新的技术正冲击着手机通讯市场,对于各大运营商来说,这既是机遇,更是挑战。THU集团旗下的CS&T通讯公司在新一代通讯技术血战的前夜,需要做太多的准备工作,仅就站址选择一项,就需要完成前期市场研究、站址勘测、最优化等项目。在前期市场调查和 阅读全文

posted @ 2018-05-08 17:35 见字如面 阅读(271) 评论(0) 推荐(0)

Dinic(模板 再错是不可能的 这辈子都不可能了)
摘要:不再作死了 阅读全文

posted @ 2018-04-16 21:16 见字如面 阅读(262) 评论(0) 推荐(0)

hdu 6201(最小费用最大流)
摘要:transaction transaction transaction Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 132768/132768 K (Java/Others)Total Submission(s): 1003 Accept 阅读全文

posted @ 2017-09-12 10:43 见字如面 阅读(431) 评论(0) 推荐(0)

hdu 6118(最小费用流)
摘要:度度熊的交易计划 Time Limit: 12000/6000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 871 Accepted Submission(s): 326 Problem 阅读全文

posted @ 2017-08-14 22:18 见字如面 阅读(212) 评论(0) 推荐(0)

poj 3498 March of the Penguins(拆点+枚举汇点 最大流)
摘要:March of the Penguins Time Limit: 8000MS Memory Limit: 65536K Total Submissions: 4873 Accepted: 2220 Description Somewhere near the south pole, a numb 阅读全文

posted @ 2017-07-31 21:55 见字如面 阅读(382) 评论(0) 推荐(0)

poj 2351 Farm Tour (最小费用最大流)
摘要:Farm Tour Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 17230 Accepted: 6647 Description When FJ's friends visit him on the farm, he like 阅读全文

posted @ 2017-07-21 16:31 见字如面 阅读(332) 评论(0) 推荐(0)

POJ - 3281 Dining(拆点+最大网络流)
摘要:Dining Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 18230 Accepted: 8132 Description Cows are such finicky eaters. Each cow has a prefer 阅读全文

posted @ 2017-07-19 13:07 见字如面 阅读(304) 评论(0) 推荐(0)

网络流之最大流算法(EK算法和Dinc算法)
摘要:最大流 网络流的定义: 在一个网络(有流量)中有两个特殊的点,一个是网络的源点(s),流量只出不进,一个是网络的汇点(t),流量只进不出。 最大流:就是求s-->t的最大流量 假设 u,v 两个点,连接这两个点的边为e(u,v); 对于每一条边都有一个实际流量f(u,v),还有一个容量c(u,v), 阅读全文

posted @ 2017-07-13 13:35 见字如面 阅读(1758) 评论(0) 推荐(1)

hdu 1532 Drainage Ditches(最大流)
摘要:Drainage Ditches Every time it rains on Farmer John's fields, a pond forms over Bessie's favorite clover patch. This means that the clover is covered 阅读全文

posted @ 2017-07-08 23:08 见字如面 阅读(219) 评论(0) 推荐(0)

导航