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

上一页 1 2

POJ3189 Steady Cow Assignment —— 二分图多重匹配/最大流 + 二分
摘要:题目链接:https://vjudge.net/problem/POJ-3189 Steady Cow Assignment Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 6979 Accepted: 2418 Descript 阅读全文

posted @ 2017-11-13 10:53 h_z_cong 阅读(408) 评论(0) 推荐(0)

POJ2112 Optimal Milking —— 二分图多重匹配/最大流 + 二分
摘要:题目链接:https://vjudge.net/problem/POJ-2112 Optimal Milking Time Limit: 2000MS Memory Limit: 30000K Total Submissions: 18555 Accepted: 6626 Case Time Lim 阅读全文

posted @ 2017-11-12 15:57 h_z_cong 阅读(478) 评论(0) 推荐(0)

POJ2289 Jamie's Contact Groups —— 二分图多重匹配/最大流 + 二分
摘要:题目链接:https://vjudge.net/problem/POJ-2289 Jamie's Contact Groups Time Limit: 7000MS Memory Limit: 65536K Total Submissions: 8147 Accepted: 2736 Descrip 阅读全文

posted @ 2017-11-12 15:54 h_z_cong 阅读(372) 评论(0) 推荐(0)

POJ2914 Minimum Cut —— 最小割
摘要:题目链接:http://poj.org/problem?id=2914 Minimum Cut Time Limit: 10000MS Memory Limit: 65536K Total Submissions: 10117 Accepted: 4226 Case Time Limit: 5000 阅读全文

posted @ 2017-08-23 21:29 h_z_cong 阅读(148) 评论(0) 推荐(0)

POJ2135 Farm Tour —— 最小费用最大流
摘要:题目链接:http://poj.org/problem?id=2135 Farm Tour Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 17672 Accepted: 6851 Description When FJ's fr 阅读全文

posted @ 2017-08-23 16:13 h_z_cong 阅读(177) 评论(0) 推荐(0)

HDU1532 Drainage Ditches —— 最大流(sap算法)
摘要:题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1532 Drainage Ditches Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) 阅读全文

posted @ 2017-08-22 21:35 h_z_cong 阅读(174) 评论(0) 推荐(0)

上一页 1 2

导航