poj2677 双调欧几里德旅行商问题

int n,m,i,k,j,p;
main()
{
    while(~scanf("%d",&n))
    {
        double x[n+1],y[n+1],d[n+1][n+1],w[n+1][n+1];
        for(i=1;i<=n;i++)scanf("%lf%lf",&x[i],&y[i]);
        for(i=1;i<=n;i++)for(j=1;j<=n;j++)
        w[i][j]=sqrt((x[i]-x[j])*(x[i]-x[j])+(y[i]-y[j])*(y[i]-y[j]));
        d[2][1]=d[1][2]=w[2][1];
        for(i=3;i<=n;i++)
        for(j=1;j<i;j++)
        {
            if(i>j+1)d[i][j]=d[i-1][j]+w[i][i-1];
            if(i==j+1)
            {
                d[i][j]=d[j][1]+w[i][1];
                for(k=1;k<=i-2;k++)d[i][j]=d[i][j]<d[j][k]+w[i][k]?d[i][j]:d[j][k]+w[i][k];
            }
        }
        d[n][n]=d[n][1]+w[n][1];
        for(k=1;k<=n-1;k++)d[n][n]=d[n][n]<d[n][k]+w[n][k]?d[n][n]:d[n][k]+w[n][k];
        printf("%.2lf\n",d[n][n]);
    }
}