uva 1474 - Evacuation Plan(dp)

题目连接：uva 1474 - Evacuation Plan

题目大意：给出n，表示有个施工队，然后给出n个施工队的位置；然后给出m，表示说有m个避难所，接着给出m个避难所得位置，现在要将每个施工队分配给避难所，要求移动的总距离最小，并且没有避难所空闲。

解题思路：dp[i][j]表示说i个施工队使用j个避难所得最短距离，将施工队和避难所的距离从小到大排序后，选取避难所就可以采取就近原则，path[i][j]用来记录路径，dp数组可以用滚动数组优化空间。

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <algorithm>

using namespace s