题目描述 lanzerb的部落在A国的上部，他们不满天寒地冻的环境，于是准备向A国的下部征战来获得更大的领土。 A国是一个M*N的矩阵，其中某些地方是城镇，某些地方是高山深涧无人居住。lanzerb把自己的部落分成若干支军队，他们约定： 1. 每支军队可以从任意一个城镇出发，并只能从上往向下征战，不 ...
分类：
其他好文 时间：
2017-06-15 12:45:09
阅读次数：
213
2502: 清理雪道 Description 滑雪场坐落在FJ省西北部的若干座山上。 从空中鸟瞰，滑雪场可以看作一个有向无环图，每条弧代表一个斜坡（即雪道），弧的方向代表斜坡下降的方向。 你的团队负责每周定时清理雪道。你们拥有一架直升飞机，每次飞行可以从总部带一个人降落到滑雪场的某个地点，然后再飞回 ...
分类：
其他好文 时间：
2017-04-26 11:02:56
阅读次数：
313
题目 分析：注意这里求的是最少流量， 二不是最少步数！！！所以我们用优先队列去维护一个最小流量，然后进行bfs即可，解释一下一个重要的数组ans[i],表示的是杯子中的水为i时的最小流量 1 #include "iostream" 2 #include "cstdio" 3 #include "cs ...
分类：
其他好文 时间：
2017-04-20 22:56:18
阅读次数：
255
2502: 清理雪道 Description 滑雪场坐落在FJ省西北部的若干座山上。 从空中鸟瞰，滑雪场可以看作一个有向无环图，每条弧代表一个斜坡（即雪道），弧的方向代表斜坡下降的方向。 你的团队负责每周定时清理雪道。你们拥有一架直升飞机，每次飞行可以从总部带一个人降落到滑雪场的某个地点，然后再飞回 ...
分类：
其他好文 时间：
2017-04-16 23:50:02
阅读次数：
179
题目大意：有一个类似于工业加工生产的机器，起点为1终点为n，中间生产环节有货物加工数量限制，输入u v z c， 当c等于1时表示这个加工的环节必须对纽带上的货物全部加工（即上下界都为z），c等于0表示加工上界限制为z，下界为0，求节点1（起点）最少需要投放多少货物才能传送带正常工作。解题思路： 1 ...
分类：
其他好文 时间：
2017-03-17 00:00:43
阅读次数：
334
题目链接：http://poj.org/problem?id=1459 解题报告： 电力调度站不涉及流的产生和消耗，不用考虑，Edmonds-Karp算法，就是利用剩余网络和增广路来解决，网络中的最大流。 原理：剩余网络，就是一种回退，构造完在剩余网络后，在剩余网络中找一条增广路，其中的最小流量，每 ...
分类：
编程语言 时间：
2016-05-18 21:47:19
阅读次数：
191
2502: 清理雪道 Description 滑雪场坐落在FJ省西北部的若干座山上。 从空中鸟瞰，滑雪场可以看作一个有向无环图，每条弧代表一个斜坡（即雪道），弧的方向代表斜坡下降的方向。 你的团队负责每周定时清理雪道。你们拥有一架直升飞机，每次飞行可以从总部带一个人降落到滑雪场的某个地点，然后再飞回 ...
分类：
其他好文 时间：
2016-05-08 15:02:06
阅读次数：
180
点击打开链接
题意：给个乱七八糟的方阵，H代表家，m代表人，现在所有人都要回到一个家，问所有人走到家的步数和
思路：还是很好想到费用流的，费用为人走到家的步数，求最小，流量即为人的个数，连边的话，每个人都连到家的容量为1，费用为步数的边，建立超级源点与人相连，容量为1，费用为0，家与超级汇点相连，一样容量为1肥育馆为0，跑最小费用流就是结果了，PS：入门题，还是蛮简单的.........#in...
分类：
其他好文 时间：
2016-04-22 19:47:27
阅读次数：
222
题目链接 题意:有向图中有n(1 <= n <= 200)个点，无自环或者环的大小至少为3.给定每条边的最小流量和最大流量，问每条边的可行流量为多少? 思路:一般求解的网络流并不考虑下界问题，即流量可以为0，在有下界时，我们只需将上界变成r-l,这时还需要满足流量守恒，增加源点s和汇点t,当点u的流 ...
分类：
其他好文 时间：
2016-04-02 13:28:04
阅读次数：
230
题目：hdoj 3157 Crazy Circuits 题意：如今要制造一个电路板。电路板上有 n 个电子元件，各个元件之间有单向的电流流向。然后有一个 + 。电流进入， -- 电流汇入，然后推断能不能让电路板工作，假设能的话求最小电流。 分析：有上下界网络流，求最小流 首先是推断能不可以让电路板工 ...
分类：
其他好文 时间：
2016-03-31 18:28:37
阅读次数：
160
