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

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