PROBLEM SET
有向无环图
按知识点筛选题目，系统巩固该考点。
题目列表
共 6 题
A62129
信息学奥赛练习题：挖地雷【
2023年
--
--
A62029
考虑一个有向无环图，该图包括4条有向边：(1,2)，(1,3)，(2,4)，和(3,4)。以下哪个选项是这个有向无环图的一个有效的拓扑排序？（ ）
2023年
--
--
A62004
(第k小路径)给定一张.个点.条边的有向无环图，顶点编号从0到n-1。对于一条路径，我们定义"路径序列"为该路径从起点出发依次经过的顶点编号构成的序列。求所有至少包含一个点的简单路径中， “路径序列"字典序第k小的路径。保证存在至少k条路径。上述参数满足1≤n.m≤105和1≤k≤1018。在程序中，我们求出从每个点出发的路径数量。超过1018的数都用1018表示…
2023年
--
--
A61920
对同一个图而言，拓扑排序的结构是唯一的。
2023年
--
--
A67242
很多游戏中为玩家设置多种可供学习的技能 ，要学习特定技能⼜往往需要先学习1个或以上的前置技能 。尽 管这样的技能间依赖关系常被玩家称为“技能树” ，但它并不一定是树 ，更可能是有向⽆环图。
2025年
--
--
A7005
淘金者
普及/提高-
--