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