GeekZRF

LoibreOJ 2042. 「CQOI2016」不同的最小割最小割树 Gomory-Hu tree

摘要： 2042. 「CQOI2016」不同的最小割内存限制：256 MiB时间限制：1000 ms标准输入输出题目类型：传统评测方式：文本比较上传者：匿名 2042. 「CQOI2016」不同的最小割 2042. 「CQOI2016」不同的最小割内存限制：256 MiB时间限制：1000 ms标阅读全文

posted @ 2017-08-09 14:23 GeekZRF 阅读(288) 评论(0) 推荐(0) 编辑

LibreOJ #2006. 「SCOI2015」小凸玩矩阵二分答案+二分匹配

摘要： #2006. 「SCOI2015」小凸玩矩阵内存限制：256 MiB时间限制：1000 ms标准输入输出题目类型：传统评测方式：文本比较上传者：匿名 #2006. 「SCOI2015」小凸玩矩阵 #2006. 「SCOI2015」小凸玩矩阵内存限制：256 MiB时间限制：1000 ms标阅读全文

posted @ 2017-08-08 21:57 GeekZRF 阅读(344) 评论(0) 推荐(0) 编辑

最大流当前弧优化Dinic分层模板

摘要：最大流模板：普通最大流无向图限制：将无向图的边拆成2条方向相反的有向边顶点有流量限制：拆成2个点，连接一条容量为点容量限制的边无源汇点有最小流限制的最大流：理解为水管流量形成循环有源汇点的最小流限制的最大流有源汇点的最小流限制的最小流容量为负数：不能直接利用最大流求边权为负数的最小割。阅读全文

posted @ 2017-08-05 11:41 GeekZRF 阅读(1004) 评论(0) 推荐(0) 编辑

LibreOJ #6001. 「网络流 24 题」太空飞行计划最大权闭合图

摘要： #6001. 「网络流 24 题」太空飞行计划内存限制：256 MiB时间限制：1000 ms标准输入输出题目类型：传统评测方式：Special Judge 上传者：匿名 #6001. 「网络流 24 题」太空飞行计划 #6001. 「网络流 24 题」太空飞行计划内存限制：256 MiB时阅读全文

posted @ 2017-08-04 23:01 GeekZRF 阅读(413) 评论(0) 推荐(0) 编辑

POJ 3683.Priest John's Busiest Day 2-SAT

摘要： Priest John's Busiest Day Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 10144 Accepted: 3472 Special Judge Description John is the only p 阅读全文

posted @ 2017-08-04 21:18 GeekZRF 阅读(189) 评论(0) 推荐(0) 编辑

HDU 5988.Coding Contest 最小费用最大流

摘要： Coding Contest Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1751 Accepted Submission(s): 374 P 阅读全文

posted @ 2017-07-30 21:16 GeekZRF 阅读(1229) 评论(0) 推荐(1) 编辑

POJ 3686.The Windy's 最小费用最大流

摘要： The Windy's Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 5477 Accepted: 2285 Description The Windy's is a world famous toy factory that 阅读全文

posted @ 2017-07-29 22:16 GeekZRF 阅读(177) 评论(0) 推荐(0) 编辑

POJ 3469.Dual Core CPU 最大流dinic算法模板

摘要： Dual Core CPU Time Limit: 15000MS Memory Limit: 131072K Total Submissions: 24830 Accepted: 10756 Case Time Limit: 5000MS Description As more and more 阅读全文

posted @ 2017-07-29 17:31 GeekZRF 阅读(236) 评论(0) 推荐(0) 编辑

POJ 2135.Farm Tour 消负圈法最小费用最大流

摘要： Evacuation Plan Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 4914 Accepted: 1284 Special Judge Description The City has a number of muni 阅读全文

posted @ 2017-07-29 11:03 GeekZRF 阅读(506) 评论(0) 推荐(0) 编辑

POJ 2135.Farm Tour 最小费用流

摘要： Farm Tour Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 17307 Accepted: 6687 Description When FJ's friends visit him on the farm, he like 阅读全文

posted @ 2017-07-28 21:51 GeekZRF 阅读(181) 评论(0) 推荐(0) 编辑