A35558. 考虑一个有向无环图，该图包含4条有向边：（1, 2）,（1, 3）,（2, 4）和（3, 4）以下哪个选项是这个有向无环图的一个有效的拓扑排序？（ ）

A67242 很多游戏中为玩家设置多种可供学习的技能 ，要学习特定技能⼜往往需要先学习1个或以上的前置技能 。尽 管这样的技能间依赖关系常被玩家称为“技能树” ，但它并不一定是树 ，更可能是有向⽆环图。 同考点 → A62029 考虑一个有向无环图，该图包括4条有向边：(1,2)，(1,3)，(2,4)，和(3,4)。以下哪个选项是这个有向无环图的一个有效的拓扑排序？（ ） 同考点 → A62004 (第k小路径)给定一张.个点.条边的有向无环图，顶点编号从0到n-1。对于一条路径，我们定义"路径序列"为该路径从起点出发依次经过的顶点编号构成的序列。求所有至少包含一个点的简单路径中， “路径序列"字典序第k小的路径。保证存在至少k条路径。上述参数满足1≤n.m≤105和1≤k≤1018。在程序中，我们求出从每个点出发的路径数量。超过1018的数都用1018表示… 同考点 → A61920 对同一个图而言，拓扑排序的结构是唯一的。 同考点 → A28838 奖金 同考点 · 困难 → A28828 家谱树 同考点 · 困难 → A27920 最短工期一个项目由若干个任务组成，任务之间有先后依赖顺序。项目经理需要设置一系列里程碑，在每个里程碑节点处检查任务的完成情况，并启动后续的任务。现给定一个项目中各个任务之间的关系，请你计算出这个项目的最早完工时间。输入首先第一行给出两个正整数：项目里程碑的数量 N（≤ 100）和任务总数 M。这里的里程碑从 0 到 N-1 编号。随后 M 行，每行给出一项任务的描述，格式为“任务起始里程碑 任务… 同考点 · 困难 → A27247 第k小路径给定一张.个点.条边的有向无环图，顶点编号从0到n-1。对于一条路径，我们定义"路径序列"为该路径从起点出发依次经过的顶点编号构成的序列。求所有至少包含一个点的简单路径中， “路径序列"字典序第k小的路径。保证存在至少k条路径。上述参数满足1≤n,m≤105和1≤k≤1018。在程序中，我们求出从每个点出发的路径数量。超过1018的数都用1018表示。然后我们根据k的值和每个顶点的路径… 同考点 · 容易 →