判断环路。。无源操作。。
在判断环路时,如果没有源点,则建立超级源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);
自己选择的路,跪着也要走完。朋友们,虽然这个世界日益浮躁起来,只要能够为了当时纯粹的梦想和感动坚持努力下去,不管其它人怎么样,我们也能够保持自己的本色走下去。