POJ 1160

POJ 1160

题意

有n个村庄,要求选其中的p个建立邮局,求最小的距离。

思路

学习kedebug博客思路代码

#include 
#include 
using namespace std;

const int MAXN = 310;
const int IFNS = 0x3fffffff;

int dp[MAXN][MAXN],cost[MAXN][MAXN],x[MAXN];
int vil,office;

int calccost(int i, int j){
    int ans = 0;
    while(i

你可能感兴趣的:(POJ 1160)