网络流
还是太年轻
这个作者很懒,什么都没留下…
展开
-
HDU 1532 Drainage Ditches(最大流Ford-Fulkerson算法)
Drainage DitchesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 20703 Accepted Submission(s): 9925Problem DescriptionEvery time it rains on F...原创 2018-04-08 20:16:36 · 227 阅读 · 0 评论 -
SCU 4439: Vertex Cover(最小顶点覆盖)
Vertex Coverfrog has a graph with nn vertices v(1),v(2),…,v(n)v(1),v(2),…,v(n) and mm edges (v(a1),v(b1)),(v(a2),v(b2)),…,(v(am),v(bm))(v(a1),v(b1)),(v(a2),v(b2)),…,(v(am),v(bm)).She would like to col...原创 2018-04-26 23:56:56 · 2026 阅读 · 0 评论 -
HDU 3599 War(最短路+最大流)
WarTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1746 Accepted Submission(s): 414Problem DescriptionIn the war between Anihc and Bandzi, An...原创 2018-05-11 15:12:51 · 231 阅读 · 0 评论 -
POJ 2987 Firing(最大权闭合图)
FiringTime Limit: 5000MS Memory Limit: 131072KTotal Submissions:11472 Accepted: 3468DescriptionYou’ve finally got mad at “the world’s most stupid” employees of yours and decided to do some firings. Yo...原创 2018-04-25 23:28:44 · 220 阅读 · 0 评论 -
HDU 3046 Pleasant sheep and big big wolf (最小割)
Pleasant sheep and big big wolfTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3142 Accepted Submission(s): 1297Problem DescriptionIn ZJNU, t...原创 2018-04-21 11:22:59 · 241 阅读 · 0 评论 -
HDU 3879 Base Station(最大权闭合图)
Base StationTime Limit: 5000/2000 MS (Java/Others) Memory Limit: 65768/32768 K (Java/Others)Total Submission(s): 2827 Accepted Submission(s): 1219Problem DescriptionA famous mobile communication...原创 2018-05-02 14:09:43 · 155 阅读 · 0 评论 -
HDU 3491 Thieves(网络流+拆点)
ThievesTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 1686 Accepted Submission(s): 784Problem DescriptionIn the kingdom of Henryy, there are...原创 2018-05-01 22:50:36 · 151 阅读 · 0 评论 -
HDU 3416 Marriage Match IV(最短路+最大流)
Marriage Match IVTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5008 Accepted Submission(s): 1498Problem DescriptionDo not sincere non-inter...原创 2018-04-23 19:45:18 · 246 阅读 · 0 评论 -
HDU 3667 Transportation(最小费用流 拆边)
TransportationTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3269 Accepted Submission(s): 1403Problem DescriptionThere are N cities, and M d...原创 2018-04-23 17:00:54 · 183 阅读 · 0 评论 -
HDU 1569 方格取数(2)(最大独立集)
方格取数(2)Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7065 Accepted Submission(s): 2265Problem Description给你一个m*n的格子的棋盘,每个格子里面有一个非负数。从中取出若干...原创 2018-04-19 11:56:16 · 288 阅读 · 0 评论 -
HDU 3572 Task Schedule
Task ScheduleTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11046 Accepted Submission(s): 3363Problem DescriptionOur geometry princess XMM h...原创 2018-04-23 09:07:39 · 151 阅读 · 0 评论 -
埃森哲杯第十六届上海大学程序设计联赛春季赛暨上海高校金马五校赛 J-小Y写文章(二分+二分图匹配)
链接:https://www.nowcoder.com/acm/contest/91/J来源:牛客网题目描述 小Y写了一篇文章,他对自己的文笔很有自信,尤其是自己总结出了一套计算文章通顺性的公式。 文章共N段,对于文章的每一段小Y对它都能计算出一个估值,而一篇文章的不连贯值定义为,现在小Y想要发布他的文章,但是编辑小Z让他加入一些广告,具体来说就是M段估值分别为的新段落。小Y很头疼,想让...原创 2018-04-18 10:27:07 · 376 阅读 · 0 评论 -
POJ 3041 Asteroids(二分图匹配)
AsteroidsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 25136 Accepted: 13579DescriptionBessie wants to navigate her spaceship through a dangerous asteroid field in the shape of an N x N gr...原创 2018-04-17 11:26:32 · 188 阅读 · 0 评论 -
POJ 3713 Transferring Sylla(强联通分量割点)
Transferring SyllaTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 3203 Accepted: 886DescriptionAfter recapturing Sylla, the Company plans to establish a new secure system, a transferring net...原创 2018-04-10 13:21:09 · 271 阅读 · 0 评论 -
POJ 2914 Minimum Cut(全局最小割,stoer_wagner算法)
Minimum CutTime Limit: 10000MS Memory Limit: 65536KTotal Submissions:10457 Accepted: 4372Case Time Limit: 5000MSDescriptionGiven an undirected graph, in which two vertices can be connected by multiple...原创 2018-04-08 23:01:50 · 253 阅读 · 0 评论 -
HDU 3739 Anti LIS(最小割)
Anti LISTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 607 Accepted Submission(s): 157Problem DescriptionHaven't you heard about Lost?Having...原创 2018-06-25 22:03:43 · 343 阅读 · 0 评论