网络流
以往不谏,来者可追
这个作者很懒,什么都没留下…
展开
-
网络流——最大流与最小割
网络流最大流先看一道题(选自usaco题库4.2.1):【USACO题库】4.2.1 Drainage Ditches草地排水时间限制: 1000 ms 空间限制: 128000 KB 具体限制 题目描述 在农夫约翰的农场上,每逢下雨,贝茜最喜欢的三叶草地就积聚了一潭水。这意味着草地被水淹没了,并且小草要继续生长还要花相当长一段时间。因此,农夫约翰修建了一套排水系统来使贝茜的草地免除被大水淹原创 2016-12-29 12:21:37 · 1983 阅读 · 0 评论 -
狼和羊的故事
狼和羊的故事题目描述Description “狼爱上羊啊爱的疯狂,谁让他们真爱了一场;狼爱上羊啊并不荒唐,他们说有爱就有方向......” Orez听到这首歌,心想:狼和羊如此和谐,为什么不尝试羊狼合养呢?说干就干! Orez的羊狼圈可以看作一个n*m个矩阵格子,这个矩阵的边缘已经装上了篱笆。可是Drake很快发现狼再怎么也是狼,它们总是对羊垂涎三尺,那首歌只不过是一个动人的传说而原创 2017-05-16 22:00:44 · 2225 阅读 · 1 评论 -
网络流
网络流网络流分为几个部分1.最大流 最大流与最小割 2.费用流3.有上下界的可行流原创 2017-06-16 20:13:48 · 241 阅读 · 0 评论 -
【2014东莞市选】分组
【2014东莞市选】分组 (File IO): input:group.in output:group.out Time Limits: 1000 ms Memory Limits: 262144 KB Detailed Limits Special Judge Description 有n个字符串,给这些字符串分组,使得每个字符串属于且仅属于一个组。原创 2018-01-23 07:55:25 · 343 阅读 · 0 评论