首页 > 其他 > 详细

判断环路。。无源操作。。

时间:2018-08-03 10:04:34      阅读:108      评论:0      收藏:0      [点我收藏+]

在判断环路时,如果没有源点,则建立超级源s,从s出发与所有其它点相连,权值为0。

那么从s出发进行spfa就相当于把所有的点加入队列中,且标记,且d[i]  = 0;

    queue<int> Q;
    for(int i=1; i<=n; i++)
    {
        Q.push(i);
        d[i] = 0;
        vis[i] = 1;
    }
    mem(ans, 0);

 

判断环路。。无源操作。。

原文:https://www.cnblogs.com/WTSRUVF/p/9411429.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!