标签：没有 ++ int mem span 环路 new 超级 入队
在判断环路时，如果没有源点，则建立超级源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);
标签：没有 ++ int mem span 环路 new 超级 入队
原文地址：https://www.cnblogs.com/WTSRUVF/p/9411429.html
