Uva1347

状态转移方程已验证?

#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include

using namespace std;

typedef long long LL;
const int maxn=2e3;
const int inf=9999999;

int x[maxn],y[maxn];
float d[maxn];
int n;

void init();
void dp();
void outp();

float dist(int a,int b)
{
    return sqrt((x[a]-x[b])*(x[a]-x[b])+(y[a]-y[b])*(y[a]-y[b]));
}

int main()
{
    while (~scanf("%d",&n))
        {
            init();
            dp();
            outp();
        }
    return 0;
}

void dp()
{
    for(int i=1;i


你可能感兴趣的:(ACM)