该博客介绍了如何解决UVA 10746题目的「Crime Wave - The Sequel」。问题设定是警局需为多个银行分配警察，以使警察平均到达银行的时间最小。解题方法是利用网络流的最小费用最大流算法，建立起点、警察、银行和汇点的图模型，并根据警察到银行的时间设置边的费用。
题目链接：uva 10746 - Crime Wave - The Sequel
题目大意：自从银行被抢之后，警局为每个银行都安排了一个警察，现在有n个银行和m警察，给出每个警察到达各个银行的时间，问说怎么样安排人手，可以使的警察到达银行的平均时间最小。
解题思路：网络流的最小费用最大流，起点s与m个警察相连，容量为1，费用为0；n个银行与汇点t相连，容量为1，费用为0；然后就是警察和银行之间的边，为有向边，警察指向银行，费用为时间。然后建好图就是单纯的费用流问题。
#include <stdio.h>
#include <string.h>
#include <math.h>
#include <queue>
#include <vecto
最低0.47元/天 解锁文章
扫一扫
2376
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
