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

在判断环路时,如果没有源点,则建立超级源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);

 

posted @ 2018-08-03 08:54  WTSRUVF  阅读(202)  评论(0编辑  收藏  举报