拓扑排序

拓扑排序是选择入度为\(0\)的点来进行\(bfs\)的一个过程，求出拓扑序列

点之间的关系有并列关系和先后关系，因为并列关系的存在，所以拓扑序列不一定是唯一的

\(code\):

void topo()
{
	queue<node> q;
	for(int i=1;i<=n;++i)
		if(!ru[i])
			q.push(i);
	while(!q.empty())
	{
		node p=q.front();
		t[++to_cnt]=p;
		int x=p.num,top=p.top;
		for(int i=head[x];i;i=e[i].nxt)
		{	
			int y=e[i].to;
			ru[y]--;
			if(!ru[y]) q.push((node){y,top+1});
		}
		q.pop();
	}
}

车站分级，巧妙建图，然后用拓扑的性质得出答案

菜肴制作，建反图跑拓扑