A22481. 对于一个包含 n 个结点和 m 条边的有向无环图（DAG），其拓扑排序的结果有多少种可能？（ ）

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 对同一个图而言，拓扑排序的结构是唯一的。 同考点 → A71941 树老师爬楼梯 同考点 · 入门 → A71939 小瓜爬楼梯 同考点 · 入门 → A71680 走楼梯 同考点 · 基础 → A71667 趣味进制（binary） 同考点 · 入门 →