随笔分类 -  网络流

HITOJ 2739 The Chinese Postman Problem（欧拉回路+最小费用流）
摘要：The Chinese Postman Problem My Tags (Edit) Source : bin3 Time limit : 1 sec Memory limit : 64 M Submitted : 503, Accepted : 172 Source : bin3 Time lim 阅读全文
posted @ 2017-08-15 19:48 Blackops 阅读(468) 评论(0) 推荐(0)
BZOJ 3876 支线剧情（有上下界的无源汇最小费用可行流）
摘要：3876: [Ahoi2014]支线剧情 Description 【故事背景】 宅男JYY非常喜欢玩RPG游戏，比如仙剑，轩辕剑等等。不过JYY喜欢的并不是战斗场景，而是类似电视剧一般的充满恩怨情仇的剧情。这些游戏往往 都有很多的支线剧情，现在JYY想花费最少的时间看完所有的支线剧情。 【问题描述】 阅读全文
posted @ 2017-07-12 15:09 Blackops 阅读(464) 评论(0) 推荐(0)
POJ 3686 The Windy's（思维+费用流好题）
摘要：The Windy's Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 5362 Accepted: 2249 Description The Windy's is a world famous toy factory that 阅读全文
posted @ 2017-07-01 18:06 Blackops 阅读(360) 评论(0) 推荐(0)
POJ 3155 Hard Life（最大密度子图+改进算法）
摘要：Hard Life Time Limit: 8000MS Memory Limit: 65536K Total Submissions: 9012 Accepted: 2614 Case Time Limit: 2000MS Special Judge Description John is a C 阅读全文
posted @ 2017-06-13 12:25 Blackops 阅读(576) 评论(0) 推荐(0)
ZOJ 2676 Network Wars（最优比例最小割）
摘要：Network of Byteland consists of n servers, connected by m optical cables. Each cable connects two servers and can transmit data in both directions. Tw 阅读全文
posted @ 2017-06-11 23:03 Blackops 阅读(283) 评论(0) 推荐(0)
HDU 3395 Special Fish（拆点+最大费用最大流）
摘要：Special Fish Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2367 Accepted Submission(s): 878 Pr 阅读全文
posted @ 2017-04-07 17:26 Blackops 阅读(233) 评论(0) 推荐(0)
POJ 1815 Friendship（字典序最小的最小割）
摘要：Friendship Time Limit: 2000MS Memory Limit: 20000K Total Submissions: 10744 Accepted: 2984 Description In modern society, each person has his own frie 阅读全文
posted @ 2017-03-18 13:37 Blackops 阅读(253) 评论(0) 推荐(0)
HDU 3987 Harry Potter and the Forbidden Forest（边权放大法+最小割）
摘要：Harry Potter and the Forbidden Forest Time Limit: 5000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 2089 Accep 阅读全文
posted @ 2017-02-10 11:49 Blackops 阅读(415) 评论(0) 推荐(0)
HDU 5889 Barricade（最短路+最小割水题）
摘要：Barricade Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1418 Accepted Submission(s): 417 Probl 阅读全文
posted @ 2017-02-09 19:23 Blackops 阅读(398) 评论(0) 推荐(0)
BZOJ 1497 最大获利（最大权闭合图）
摘要：1497: [NOI2006]最大获利 Description 新的技术正冲击着手机通讯市场，对于各大运营商来说，这既是机遇，更是挑战。THU集团旗下的CS&T通讯公司在新一代通讯技术血战的前夜，需要做太多的准备工作，仅就站址选择一项，就需要完成前期市场研究、站址勘测、最优化等项目。在前期市场调查和 阅读全文
posted @ 2017-02-07 16:32 Blackops 阅读(230) 评论(0) 推荐(0)
POJ 1149 PIGS（Dinic最大流）
摘要：PIGS Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 20738 Accepted: 9481 Description Mirko works on a pig farm that consists of M locked p 阅读全文
posted @ 2017-01-26 15:55 Blackops 阅读(188) 评论(0) 推荐(0)
[kuangbin带你飞]专题十一 网络流个人题解（L题留坑）
摘要：A - ACM Computer Factory 题目描述：某个工厂可以利用P个部件做一台电脑，有N个加工用的机器，但是每一个机器需要特定的部分才能加工，给你P与N，然后是N行描述机器的最大同时加工数目Q，输入部件要求和输出部件状态，问单位时间内最多可以做多少台机器，再输出运输路线和每一条路线上的待 阅读全文
posted @ 2017-01-21 16:46 Blackops 阅读(273) 评论(0) 推荐(0)
BZOJ 3931 网络吞吐量（最短路+拆点最大流）
摘要：3931: [CQOI2015]网络吞吐量 Description 路由是指通过计算机网络把信息从源地址传输到目的地址的活动，也是计算机网络设计中的重点和难点。网络中实现路由转发的硬件设备称为路由器。为了使数据包最快的到达目的地，路由器需要选择最优的路径转发数据包。例如在常用的路由算法OSPF(开放 阅读全文
posted @ 2017-01-21 14:30 Blackops 阅读(280) 评论(0) 推荐(0)
hihoCoder 1393 网络流三·二分图多重匹配（Dinic求二分图最大多重匹配）
摘要：#1393 : 网络流三·二分图多重匹配 #1393 : 网络流三·二分图多重匹配 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 学校的秋季运动会即将开始，为了决定参赛人员，各个班又开始忙碌起来。 小Hi和小Ho作为班上的班干部，统计分配比赛选手的重任也自然交到了他们 阅读全文
posted @ 2016-12-24 22:13 Blackops 阅读(881) 评论(0) 推荐(0)
洛谷OJ 3381 最小费用最大流（SPFA代码模版）
摘要：题目描述 如题，给出一个网络图，以及其源点和汇点，每条边已知其最大流量和单位流量费用，求出其网络最大流和在最大流情况下的最小费用。 输入输出格式 输入格式： 第一行包含四个正整数N、M、S、T，分别表示点的个数、有向边的个数、源点序号、汇点序号。 接下来M行每行包含四个正整数ui、vi、wi、fi， 阅读全文
posted @ 2016-12-22 12:40 Blackops 阅读(271) 评论(0) 推荐(0)
POJ 1274 The Perfect Stall、HDU 2063 过山车（最大流做二分匹配）
摘要：The Perfect Stall Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 24081 Accepted: 10695 Description Farmer John completed his new barn just 阅读全文
posted @ 2016-12-10 22:27 Blackops 阅读(364) 评论(0) 推荐(0)
HDU 3572 Task Schedule（拆点+最大流dinic）
摘要：Task Schedule Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 7753 Accepted Submission(s): 2381 阅读全文
posted @ 2016-12-10 11:55 Blackops 阅读(478) 评论(0) 推荐(0)
HDU 3605 Escape（状压+最大流）
摘要：Escape Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 9430 Accepted Submission(s): 2234 Problem 阅读全文
posted @ 2016-12-08 23:51 Blackops 阅读(335) 评论(0) 推荐(0)
HDU 1565&1569 方格取数系列（状压DP或者最大流）
摘要：方格取数(2) Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 6206 Accepted Submission(s): 1975 Probl 阅读全文
posted @ 2016-11-13 23:18 Blackops 阅读(316) 评论(0) 推荐(0)