图论———————— - 随笔分类 - GeekZRF

HDU 6041.I Curse Myself 无向仙人掌图

摘要：I Curse Myself Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 2266 Accepted Submission(s): 544 阅读全文

posted @ 2017-10-15 15:27 GeekZRF 阅读(348) 评论(0) 推荐(0)

HDU 6161.Big binary tree 二叉树

摘要：Big binary tree Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 670 Accepted Submission(s): 235 P 阅读全文

posted @ 2017-09-28 13:06 GeekZRF 阅读(272) 评论(0) 推荐(0)

HDU 3594.Cactus 仙人掌图

摘要：Cactus Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2206 Accepted Submission(s): 1039 Problem 阅读全文

posted @ 2017-09-23 21:52 GeekZRF 阅读(164) 评论(0) 推荐(0)

HDU 3667.Transportation 最小费用流

摘要：Transportation Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3045 Accepted Submission(s): 1318 阅读全文

posted @ 2017-09-22 19:08 GeekZRF 阅读(230) 评论(4) 推荐(0)

HDU 3666.THE MATRIX PROBLEM 差分约束系统

摘要：THE MATRIX PROBLEM Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8693 Accepted Submission(s): 2 阅读全文

posted @ 2017-09-22 18:53 GeekZRF 阅读(193) 评论(0) 推荐(0)

HDU 5521.Meeting 最短路模板题

摘要：Meeting Time Limit: 12000/6000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 3361 Accepted Submission(s): 1073 Prob 阅读全文

posted @ 2017-09-04 22:15 GeekZRF 阅读(196) 评论(0) 推荐(0)

LibreOJ #6007. 「网络流 24 题」方格取数最小割最大点权独立集最大流

摘要：#6007. 「网络流 24 题」方格取数内存限制：256 MiB时间限制：1000 ms标准输入输出题目类型：传统评测方式：文本比较上传者：匿名 #6007. 「网络流 24 题」方格取数 #6007. 「网络流 24 题」方格取数内存限制：256 MiB时间限制：1000 ms标准输入阅读全文

posted @ 2017-08-14 17:45 GeekZRF 阅读(296) 评论(0) 推荐(0)

LibreOJ #6002. 「网络流 24 题」最小路径覆盖

摘要：#6002. 「网络流 24 题」最小路径覆盖内存限制：256 MiB时间限制：1000 ms标准输入输出题目类型：传统评测方式：Special Judge 上传者：匿名 #6002. 「网络流 24 题」最小路径覆盖 #6002. 「网络流 24 题」最小路径覆盖内存限制：256 MiB时阅读全文

posted @ 2017-08-12 11:42 GeekZRF 阅读(366) 评论(0) 推荐(0)

LibreOJ 2003. 「SDOI2017」新生舞会基础01分数规划最大权匹配

摘要：#2003. 「SDOI2017」新生舞会内存限制：256 MiB时间限制：1500 ms标准输入输出题目类型：传统评测方式：文本比较上传者：匿名 #2003. 「SDOI2017」新生舞会 #2003. 「SDOI2017」新生舞会内存限制：256 MiB时间限制：1500 ms标准输入阅读全文

posted @ 2017-08-11 17:48 GeekZRF 阅读(220) 评论(0) 推荐(0)

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 阅读(296) 评论(0) 推荐(0)

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

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

posted @ 2017-08-05 11:41 GeekZRF 阅读(1016) 评论(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 阅读(423) 评论(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 阅读(197) 评论(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 阅读(255) 评论(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 阅读(520) 评论(0) 推荐(0)

HDU 2255.奔小康赚大钱最大权匹配

摘要：奔小康赚大钱 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9828 Accepted Submission(s): 4328 Problem 阅读全文

posted @ 2017-07-28 17:29 GeekZRF 阅读(116) 评论(0) 推荐(0)

POJ 3281.Dining 最大流

摘要：Dining Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 18479 Accepted: 8243 Description Cows are such finicky eaters. Each cow has a prefer 阅读全文

posted @ 2017-07-27 18:30 GeekZRF 阅读(164) 评论(2) 推荐(0)

POJ 3041.Asteroids 最小顶点覆盖

摘要：Asteroids Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 22905 Accepted: 12421 Description Bessie wants to navigate her spaceship through 阅读全文

posted @ 2017-07-23 16:04 GeekZRF 阅读(191) 评论(0) 推荐(0)

HDU 3861.The King’s Problem 强联通分量+最小路径覆盖

摘要：The King’s Problem Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2947 Accepted Submission(s): 1 阅读全文

posted @ 2017-07-02 20:33 GeekZRF 阅读(197) 评论(0) 推荐(0)

POJ 3169.Layout 最短路

摘要：Layout Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 11612 Accepted: 5550 Description Like everyone else, cows like to stand close to the 阅读全文

posted @ 2017-06-23 13:40 GeekZRF 阅读(155) 评论(0) 推荐(0)

GeekZRF

随笔分类 - 图论————————