做过4010这题其实就水了 把图反向之后直接拓扑排序做即可,我们可以用链表来优化 每个航班的最小起飞序号就相当于在反向图中不用这个点最迟到哪 type node=record po,next:longint; end; ..] of node; ans,p,h,suc,du,d,a:..] of longint; i,x,y,n,m:longint; procedure add(x,y:longint); begin e[i].po:=y; e[i].next:=p[x]; p[x]:=i; e…