poj 2677 Tour(双调环游， bitonic tsp)

题意：
。。。
思路：
。。。

double solve() {    f[1][0] = d[1][0];    rep(i, 2, n-1) {        rep(j, 0, i-2) {            f[i][j] = f[i-1][j] + d[i][i-1];        }        f[i][i-1] = inf;        rep(j, 0, i-2) f[i][i-1] = min (f[i][i-1], f[i-1][j]+d[j][i]);    }    double ans = inf;    rep(i, 0, n-3) ans = min (ans, f[n-1][i]+d[i][n-1]);    return min (ans, f[n-1][n-2]+d[n-1][n-2]);}