题意：0代表警察局，警局里面有k个警察，然后有1~n个城市，每个城市一个小偷，要想抓到第i个城市的小偷，必须先抓或同时抓一个1~i-1城市的小偷作为铺垫，一个警察一次可以抓多个小偷，一个小偷一次被一个警察抓就可以了，抓完小偷后，必须会到警察局0点，问你所有警察走过的路程和。 想法：显然警察越少越好，先找出城市与城市之间的最短路，floyd就可以。 1.设a到b的边的容量为flow，

题目链接 题意： 给定一个有（n+1）个节点的边权图，其中警察局在0点，其他n个点各有一个黑手党，现在警察局派出k个警察去抓黑手党，并逮捕会警察局，一旦黑手党i被抓，他会向黑手党i-1报信，任务就会失败，求使任务成功的的最小花费？ 思路： 要使黑手党之间不能通讯，必须以1到n的顺序来抓捕，那么每个警察的抓捕顺序只能从小到大。警察从一个城市到另一个城市一定走的是两个城市间的最短路。 首先可

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4411 题目大意：从0开始按1到N的顺序，遍历所有的点，并回到0点； 解题思路：费用流！ #include<iostream> #include<string.h> #include<stdio.h> #include<queue> using namespace std;