拓扑排序

拓扑排序是选择入度为\(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();
    }
}

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

菜肴制作，建反图跑拓扑

来源：https://www.cnblogs.com/lhm-/p/12229470.html