小友设计了一条新的生产线,在该条生产线上共有0-n种工序。每种工序之间存在上下游关系,如果一种工序有下游工序,则为终点工序。如果一种工序有可能下游工序均可到达终点工序,则称该工序为合规工序。
给你一个有向图,其中有n个节点,表示不同种工序,以及不同工序之间的关系。请计算该生产线中,所有的合规工序,并按照升序排列。
题目有点绕,大致意思就是让你求有哪些点能够到达终点工序,然后从小到达输出。
逆向思维,构建反向图,然后跑一遍拓扑排序,在遍历过程中将所有能够遍历到的点标记为 true
最后排序输出
#include<bits/stdc++.h>
using namespace std;
本题属于以下题库,请选择所需题库进行购买