前置知识DAG，是有向图（有向无环图）的简称。拓扑排序的定义如果 DAG 的一个遍历序列满足：每个点都访问了一遍。对于每个便，出发节点在目的地节点的前面输出。求拓扑排序定义 $d_i$ 为第 $...