链接

最后的代码里面拓扑排序

while(!q.empty())
{
	h=q.front();q.pop();
	if(c[h]<=0) continue;
	for(i=hd[h];i;i=e[i].nxt)
	{
		t=e[i].to;
		c[t]+=e[i].val*c[h];
		if(!vis[t])
		{
			q.push(t);
			vis[t]=1;
		}
	}
}

不是要等到一个点的入度变成0才可以将其进入队列吗