题目链接：

思路：对海相邻的点进行标记即可，然后就是裸的最短路了。

1 #include
      
        2 #include
       
         3 #include
        
          4 #include
         
           5 #include
          
            6 using namespace std; 7 #define inf 1<<30 8 bool mark[22]; 9 bool visited[22];10 int dist[22];11 int map[22][22];12 int n;13 14 void spfa(){15    memset(mark,false,sizeof(mark));16    for(int i=0;i
           

Q;19 Q.push(0);20 while(!Q.empty()){21 int u=Q.front();22 Q.pop();23 mark[u]=false;24 for(int i=0;i