dijstra 模板

最新推荐文章于 2019-09-18 16:41:47 发布

吴俊达9812

最新推荐文章于 2019-09-18 16:41:47 发布

阅读量202

点赞数

分类专栏：模板文章标签：图论

本文链接：https://blog.csdn.net/ehdhg13455/article/details/89479812

版权

模板专栏收录该内容

32 篇文章 0 订阅

订阅专栏

priority_queue< pair<LL,int>,vector< pair<LL,int> >,greater< pair<LL,int> > > que;
int vis[maxn];
LL dist[maxn];
void dijkstra( int s,int n ){
    while( que.size() ) que.pop();
    memset( dist,0x3f,sizeof(LL)*(n+1) );
    dist[s] = 0;
    que.push( make_pair( 0,s ) );
    while( que.size() ){
        int x = que.top().second;
        que.pop();
        if( vis[x] ) continue;
        vis[x] = 1;
        for( int cure = he[x];cure;cure = ne[cure] ){
            int y = ver[cure];
            if( vis[y] ) continue;
            if( dist[y] > dist[x] + cost[cure] ){
                dist[y] = dist[x] + cost[cure];
                que.push( make_pair( dist[y],y ) );
            }
        }
    }
}