这道题是长沙邀请赛的题，当时是道签到题。
这种题还是很常见的，讲一下思路。
首先是预处理出每个宝藏之间的距离，还有到边的距离，直接对每个宝藏进行一次SPFA就可以了。
然后就是经典的求TSP的过程。
#include <set>
#include <map>
#include <stack>
#include <cmath>
#include <queue>
#include <cstdio>
#include <string>
#include <vector>
#include <iomanip>
#include <cstring>
#include <iostream>
#include <algorithm>
#define Max 2505
#define FI first
#define SE second
#define ll long long
#define PI acos（-1.0）
#define inf 1111111111
#define LL（x） （ x 《 1 ）
#define bug puts（"here"）
#define PII pair<int,int>
#define RR（x） （ x 《 1 | 1 ）
#define mp（a,b） make_pair（a,b）
#define mem（a,b） memset（a,b,sizeof（a））
#define infA（a） for （int i = 0 ; i <= n ; ++ i）a[i] = inf ;
#define REP（i,s,t） for（ int i = （ s ） ; i <= （ t ） ; ++ i ）
using namespace std;
inline void RD（int &ret） {
char c;
do {
c = getchar（）；
} while（c < '0' || c > '9'） ;
ret = c - '0';
while（（c=getchar（）） >= '0' && c <= '9'）
ret = ret * 10 + （ c - '0' ）；
}
inline void OT（int a） {
if（a >= 10）OT（a / 10） ;
putchar（a % 10 + '0'） ;
}
#define N 222
#define K 15
int Map[N][N] ;
struct tru {
int x ,y ;
} tk[K] ;
int tt ;
int MM[K][K] ;
int dp[1 《 K][K] ;
int dis[N][N] ;
bool vis[N][N] ;
PII qe[1111111] ;
int D[K] ;
int n , m ;
int mx = {0 , 0 , 1 , -1} ;
int my = {1 , -1 , 0 , 0} ;
int inmap（int x ,int y） {
if（x >= 0 && x < n && y >= 0 && y < m && Map[x][y] != -1）return 1 ;
return 0 ;
}
void init（int pos） {
for （int i = 0 ; i < n ; i ++ ） {
for （int j = 0 ; j < m ; j ++ ） {
dis[i][j] = inf ;
vis[i][j] = 0 ;
}
}
dis[tk[pos].x][tk[pos].y] = Map[tk[pos].x][tk[pos].y] == -1 inf : 0 ;
int h = 0 , t = 0 ;
qe[h ++ ] = mp（tk[pos].x ,tk[pos].y） ;
while（h > t） {
PII tp = qe[t ++ ] ;
vis[tp.FI][tp.SE] = 0 ;
if（tp.FI == 0 || tp.FI == n - 1 || tp.SE == 0 || tp.SE == m - 1） {
D[pos] = min（D[pos] , dis[tp.FI][tp.SE]） ;
}
for （int i = 0 ; i < 4 ; i ++ ） {
int tx = tp.FI + mx[i] ;
int ty = tp.SE + my[i] ;
if（inmap（tx , ty）） {
if（dis[tx][ty] > dis[tp.FI][tp.SE] + Map[tx][ty]） {
dis[tx][ty] = dis[tp.FI][tp.SE] + Map[tx][ty] ;
if（！vis[tx][ty]） {
vis[tx][ty] = 1 ;
qe[h ++ ] = mp（tx ,ty） ;
}
}
}
}
}
}
int main（） {
#ifndef ONLINE_JUDGE
freopen（"in.txt","r",stdin） ;
freopen（"out.txt","w",stdout） ;