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

51Nod 1084 矩阵取数问题 V2 —— 最小费用最大流 or 多线程DP

摘要：题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1084 1084 矩阵取数问题 V2 基准时间限制：2 秒空间限制：131072 KB 分值: 80 难度：5级算法题收藏关注 1084 矩阵取数问题 V2 阅读全文

posted @ 2018-04-07 23:31 h_z_cong 阅读(398) 评论(0) 推荐(0)

网络流总结

摘要：一.模板 1.最大流 EK算法： 1 #include <iostream> //EK算法 2 #include <queue> 3 #include<string.h> 4 using namespace std; 5 #define arraysize 201 6 int maxData = 0 阅读全文

posted @ 2017-12-31 14:27 h_z_cong 阅读(271) 评论(0) 推荐(1)

HDU3416 Marriage Match IV —— 最短路径 + 最大流

摘要：题目链接：https://vjudge.net/problem/HDU-3416 Marriage Match IV Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submi 阅读全文

posted @ 2017-12-30 18:52 h_z_cong 阅读(269) 评论(0) 推荐(0)

HDU3081 Marriage Match II —— 传递闭包 + 二分图最大匹配 or 传递闭包 + 二分 + 最大流

摘要：题目链接：https://vjudge.net/problem/HDU-3081 Marriage Match II Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submi 阅读全文

posted @ 2017-12-30 15:08 h_z_cong 阅读(265) 评论(0) 推荐(0)

HDU3338 Kakuro Extension —— 最大流、方格填数类似数独

摘要：题目链接：https://vjudge.net/problem/HDU-3338 Kakuro Extension Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submis 阅读全文

posted @ 2017-12-29 21:58 h_z_cong 阅读(447) 评论(0) 推荐(0)

HDU2732 Leapin' Lizards —— 最大流、拆点

摘要：题目链接：https://vjudge.net/problem/HDU-2732 Leapin' Lizards Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submiss 阅读全文

posted @ 2017-12-29 16:00 h_z_cong 阅读(590) 评论(0) 推荐(0)

POJ3680 Intervals —— 区间k覆盖问题（最小费用流）

摘要：题目链接：https://vjudge.net/problem/POJ-3680 Intervals Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 8711 Accepted: 3726 Description You are 阅读全文

posted @ 2017-12-27 11:31 h_z_cong 阅读(636) 评论(0) 推荐(2)

HDU1569 方格取数(2) —— 二分图点带权最大独立集、最小割最大流

摘要：题目链接：https://vjudge.net/problem/HDU-1569 方格取数(2) Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 阅读全文

posted @ 2017-12-27 10:29 h_z_cong 阅读(343) 评论(0) 推荐(0)

UVA11613 Acme Corporation —— 最小费用流（流量不固定的最小费用流）

摘要：题目链接：https://vjudge.net/problem/UVA-11613 题意：商品X在第i个月内：生产一件需要花费mi元，最多可生产ni件，销售一件（在这个月内销售，而不管它是在那个月生产的）的价格是pi元，最多能销售si件，在这个月生产的产品的保质期为Ei。对于所有商品X，每“保阅读全文

posted @ 2017-12-26 21:03 h_z_cong 阅读(470) 评论(0) 推荐(0)

HDU3667 Transportation —— 最小费用流（费用与流量平方成正比）

摘要：题目链接：https://vjudge.net/problem/HDU-3667 Transportation Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submissi 阅读全文

posted @ 2017-12-26 11:42 h_z_cong 阅读(346) 评论(0) 推荐(0)

UVA10480 Sabotage —— 最小割最大流

摘要：题目链接：https://vjudge.net/problem/UVA-10480 题解：实际就是求最小割集。 1.什么是网络流图的“割”？答：一个边的集合，使得网络流图删除这些边之后，点被分成两部分S和T，且源点位于S中，汇点位于T中。注意：不能存在独立于S和T的点。 2.对于最小割集中的边阅读全文

posted @ 2017-12-26 09:46 h_z_cong 阅读(402) 评论(0) 推荐(0)

HDU4289 Control —— 最小割、最大流、拆点

摘要：题目链接：https://vjudge.net/problem/HDU-4289 Control Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 阅读全文

posted @ 2017-12-22 12:48 h_z_cong 阅读(283) 评论(0) 推荐(0)

HDU4292 Food —— 最大流 + 拆点

摘要：题目链接：https://vjudge.net/problem/HDU-4292 Food Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 645 阅读全文

posted @ 2017-12-22 12:34 h_z_cong 阅读(469) 评论(0) 推荐(0)

POJ1459 Power Network —— 最大流

摘要：题目链接：https://vjudge.net/problem/POJ-1459 Power Network Time Limit: 2000MS Memory Limit: 32768K Total Submissions: 29270 Accepted: 15191 Description A 阅读全文

posted @ 2017-12-21 16:49 h_z_cong 阅读(406) 评论(0) 推荐(0)

POJ2516 Minimum Cost —— 最小费用最大流

摘要：题目链接：https://vjudge.net/problem/POJ-2516 Minimum Cost Time Limit: 4000MS Memory Limit: 65536K Total Submissions: 17650 Accepted: 6205 Description Dear 阅读全文

posted @ 2017-12-21 10:51 h_z_cong 阅读(234) 评论(0) 推荐(0)

HDU4280 Island Transport —— 最大流 ISAP算法

摘要：题目链接：https://vjudge.net/problem/HDU-4280 Island Transport Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Subm 阅读全文

posted @ 2017-12-20 22:20 h_z_cong 阅读(347) 评论(0) 推荐(0)

POJ1087 A Plug for UNIX —— 最大流

摘要：题目链接：https://vjudge.net/problem/POJ-1087 A Plug for UNIX Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 17861 Accepted: 6172 Description Y 阅读全文

posted @ 2017-12-19 21:04 h_z_cong 阅读(293) 评论(0) 推荐(0)

POJ3436 ACM Computer Factory —— 最大流

摘要：题目链接：https://vjudge.net/problem/POJ-3436 ACM Computer Factory Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 8544 Accepted: 3102 Special J 阅读全文

posted @ 2017-12-19 16:20 h_z_cong 阅读(191) 评论(0) 推荐(0)

POJ2195 Going Home —— 最大权匹配 or 最小费用最大流

摘要：题目链接：https://vjudge.net/problem/POJ-2195 Going Home Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 24015 Accepted: 12054 Description On a 阅读全文

posted @ 2017-12-19 15:09 h_z_cong 阅读(468) 评论(0) 推荐(0)

POJ3281 Dining —— 最大流 + 拆点

摘要：题目链接：https://vjudge.net/problem/POJ-3281 Dining Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 20017 Accepted: 8901 Description Cows are s 阅读全文

posted @ 2017-12-19 10:55 h_z_cong 阅读(302) 评论(0) 推荐(0)

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