最短路

1. dijkstra

int mm[1005][1005];LL dis[1005];bool vis[1005];void dijkstra(int s,int n){    memset(vis,0,sizeof vis);    for(int i=0;i<=n;++i)        dis[i]=mm[i];    dis[s]=0;    vis[s]=true;    for(int i=1;i<=n;++i)    {        int mark=-1,mindis=INF;        for(int j=1;j<=n;++j)        {            if(!vis[j]&&mindis>dis[j])            {                mark=j;                mindis=dis[j];            }        }        if(mark==-1)            break;        vis[mark]=true;        for(int j=1;j<=n;++j)            if(!vis[j])                dis[j]=dis[j]>dis[mark]+mm[mark][j]?dis[mark]+mm[mark][j]:dis[j];    }}

题目：hdu畅通工程续
2.