#P1860. 2024.8.1-用友-第一题-生产线

2024.8.1-用友-第一题-生产线

小友设计了一条新的生产线,在该条生产线上共有0-n种工序。每种工序之间存在上下游关系,如果一种工序有下游工序,则为终点工序。如果一种工序有可能下游工序均可到达终点工序,则称该工序为合规工序。

给你一个有向图,其中有n个节点,表示不同种工序,以及不同工序之间的关系。请计算该生产线中,所有的合规工序,并按照升序排列。

输入描述