图论-网络流
文章平均质量分 81
zhangjinlei321
这个作者很懒,什么都没留下…
展开
-
Flow Problem 网络流dinic算法 模板题
初学网络流,有很多地方还是不太懂。借用一下大佬的讲解:https://www.cnblogs.com/SYCstudio/p/7260613.html 题目:Network flow is a well-known difficult problem for ACMers. Given a graph, your task is to find out the maximum fl...原创 2018-10-23 19:55:32 · 159 阅读 · 0 评论 -
Going Home 费用流
题目:On a grid map there are n little men and n houses. In each unit time, every little man can move one unit step, either horizontally, or vertically, to an adjacent point. For each little man, you n...原创 2018-11-16 17:24:13 · 126 阅读 · 0 评论 -
Leapin' Lizards dinic优化 拆点 最大流
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2732题目:Your platoon of wandering lizards has entered a strange room in the labyrinth you are exploring. As you are looking around for hidden treasure...原创 2018-11-16 17:15:09 · 127 阅读 · 0 评论 -
A Plug for UNIX 最大流dinic
题目:You are in charge of setting up the press room for the inaugural meeting of the United Nations Internet eXecutive (UNIX), which has an international mandate to make the free flow of information a...原创 2018-11-02 21:05:08 · 125 阅读 · 0 评论 -
Food dinic 拆点限流
题目: You, a part-time dining service worker in your college’s dining hall, are now confused with a new problem: serve as many people as possible. The issue comes up as people in your college are m...原创 2018-11-06 22:15:09 · 108 阅读 · 0 评论 -
Minimum Cost 最小费用最大流 模板题
题目:Dearboy, a goods victualer, now comes to a big problem, and he needs your help. In his sale area there are N shopkeepers (marked from 1 to N) which stocks goods from him.Dearboy has M supply plac...原创 2018-11-06 20:19:43 · 183 阅读 · 0 评论 -
Control 网络流dinic当前弧优化
题目:You, the head of Department of Security, recently received a top-secret information that a group of terrorists is planning to transport some WMD 1 from one city (the source) to another one (the d...原创 2018-10-27 21:19:19 · 178 阅读 · 0 评论 -
Dining 最大流拆点
题目:Cows are such finicky eaters. Each cow has a preference for certain foods and drinks, and she will consume no others.Farmer John has cooked fabulous meals for his cows, but he forgot to check h...原创 2018-10-31 22:10:25 · 140 阅读 · 0 评论 -
Drainage Ditches 网络流 dinic 模板题
题目:Every time it rains on Farmer John's fields, a pond forms over Bessie's favorite clover patch. This means that the clover is covered by water for awhile and takes quite a long time to regrow. Thu...原创 2018-10-31 21:33:40 · 114 阅读 · 0 评论 -
Sending Secret Messages 费用流模板
题目:Alice wants to send Bob some confidential messages. But their internet connection is not secured enough. As their names have been used in many networking schemes, they are very rich now. So, they...原创 2018-12-17 21:23:25 · 173 阅读 · 0 评论