#include #include #include #include #include #include #include #include #include #include #include #include #include #include #define INF 1000000000 using namespace std; typedef long long ll; const int MAXN = 20; int X0, Y0; int N; int x[MAXN], y[MAXN]; double w[MAXN]; double dp[MAXN][1<= 0) return dp[v][S]; if (S == (1<>i & 1)) W += w[i]; } for (int u = 0; u < N; u++) { if (!(S>>u&1)) { double dist = abs(x[v]-x[u]) + abs(y[v]-y[u]); ret = min(ret, dfs(u, S|(1<> x[0] >> y[0]; w[0] = 0; cin >> N; double W = 0; for (int i = 1; i <= N; i++) { cin >> x[i] >> y[i] >> w[i]; W += w[i]; } N++; for (int i = 0; i < N; i++) { for (int j = 0; j < (1<