图论-网络流
文章平均质量分 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 · 162 阅读 · 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 · 127 阅读 · 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 · 130 阅读 · 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 · 127 阅读 · 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 · 110 阅读 · 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 · 186 阅读 · 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 · 180 阅读 · 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 · 143 阅读 · 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 · 117 阅读 · 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 · 177 阅读 · 0 评论