朴素的dijkstra模板

void dijkstra(int n,int dist[],EDGE edges[],int pre[],int src,int dest){    int _min,u,v,w;    bool visit[maxn]={0};    for (int i=1;i<=n;i++)    {        dist[i]=OO;    }    dist[src]=0;    for (int loop=1; loop<=n; loop++)    {        u=0;        _min=OO;        for (int i=1; i<=n; i++)        {            if (!visit[i]&&dist[i]<_min)            {                _min=dist[i];                u=i;            }        }        if (u==0) return;        visit[u]=true;        if (u==dest) return;        for (int i=head[u];i!=-1;i=edges[i].next)        {            v=edges[i].to;            w=edges[i].w;            if (!visit[v]&&dist[u]+w<dist[v])            {                dist[v]=dist[u]+w;                pre[v]=u;            }        }    }}