解题报告海边

#include<cstdio>
#include<cmath>
#include<cstring>
#include<algorithm>
#define INF 0x3f3f3f3f
using namespace std;
int dis[11]; 
bool used[11];
int sea[11];//标记沿海城镇的序号数组 
int map[11][11];
int n,k,minx;
void init()//初始化map数组，主对角线为零，其余为INF 
{
    for(int i=0;i<n;i++)
    {
        for(int j=0;j<n;j++)
            {
                if(i==j) map[i][j] = 0;
                     map[i][j] = INF;
            }
    } 
}
void dijkstral(int s)
{
    memset(used,false,sizeof(used));//全部标记为false,容易忘记 
    for(int i=0;i<n;i++)
    {
        dis[i] = map[0][i];
    }
    
    dis[s] = 0;
    while(1)
    {
        int v = -1;
        for(int u=0;u<n;u++)
            if(!used[u]&&(v==-1||dis[u]<dis[v]))   
				 v = u;
        
        if(v==-1)    break;
        used[v] = true;
        for(int u=0;u<n;u++)
        {
            dis[u] = min(dis[u],dis[v]+map[v][u]);
        }
    }
    int minm = INF;//minm即代表从小Y家到沿海城镇的最短路 

    for (int i=0;i<k;i++)//遍历整个sea[]中的有效元素，找到最小值 
    {
        minm = min(minm,dis[sea[i]]);
    }
    printf ("%d\n",minm);
}
int main()
{
    int s,l;
    int M,P; 
    int N;
    while(~scanf("%d",&N))
    {
    int cnt = 0; //初始化当前的城镇序号 
    int y = 0;
    n = N;    
    init();
    while(N--)
    {

        scanf("%d%d",&M,&P);
        if(P) //判断是否要将元素读入sea数组 
        {
            sea[y++] = cnt;
        }
        for(int i=0;i<M;i++)
        {
            scanf("%d%d",&s,&l);
            map[cnt][s] = min(l,map[cnt][s]);
            map[s][cnt] = min(l,map[cnt][s]);
        }
        cnt++;
    }//至此读入数据结束，开始进入dijkstral函数进行路径查找 
    dijkstral(0); 
}
    return 0;
}