最大流
文章平均质量分 62
FuTaimeng
好像有人说我冰雪聪明~~~
展开
-
Collectors Problem UVA - 10779
Collectors Problem UVA - 10779网络流·最大流题目大意:Bob和他的朋友从糖果包装里收集贴纸。这些朋友每人手里都有一些贴纸(可能重复),并且只跟别人交换他所没有的贴纸。贴纸总是一对一交换。 Bob比这些朋友聪明,因为他意识到只跟别人交换自己没有的贴纸并不总是最优的。 问:Bob最多收集到多少种贴纸?题解:把每个人(除Bob)和每种贴纸看成点。 每个贴纸的点向T连1的原创 2017-05-23 19:03:15 · 239 阅读 · 0 评论 -
Jamie's Contact Groups UVALive - 3268
Jamie’s Contact Groups UVALive - 3268网络流·最大流题目大意:Jamie is a very popular girl and has quite a lot of friends, so she always keeps a very long contact list in her cell phone. The contact list has become原创 2017-05-26 21:03:50 · 1140 阅读 · 0 评论 -
Monkeys in the Emei Mountain UVA - 11167
Monkeys in the Emei Mountain UVA - 11167网络流·最大流·离散化·输出方案很有价值的一道网络流题目大意:题目大概说有n只猴子(LJM),猴子们在某个时间段[li,ri]需要喝vi的水,猴子在一个时间单位里能喝一单位的水。各个单位时间段最多允许m只猴子同时喝水,问猴子们能否成功喝水并输出一个可行的方案,输出方案的时间段区间要从小到大排序并且合并连续的区间。 猴子原创 2017-05-27 18:48:57 · 249 阅读 · 0 评论 -
Matrix Decompressing UVA - 11082
Matrix Decompressing UVA - 11082网络流·最大流 http://m.blog.csdn.net/article/details?id=46985575题目大意:给出一个矩阵前i列所有元素的和,和前j行所有元素的和,求这个矩阵解压以后的原型。(答案不唯一)题解:先根据题目所给出的条件,求出每行每列的和。然后把每行每列都当成一个节点,设置一个超级源点连向所有行结点,容原创 2017-05-29 07:24:10 · 253 阅读 · 0 评论 -
Objective: Berlin UVALive - 3645
Objective: Berlin UVALive - 3645网络流·最大流 http://www.cnblogs.com/20143605–pcx/p/5056844.html题目大意:有n个城市,m条航班。已知每条航班的起点和终点,还有每条航班的载客量、出发时间、到达时间。并且要求在任何一个城市(起点、终点除外)都至少要有30分钟的中转时间,求起点到终点的最大客流量。题解:将航线视作一个原创 2017-05-29 07:27:00 · 309 阅读 · 0 评论