PROBLEM SET
拓扑排序
按知识点筛选题目，系统巩固该考点。
题目列表
共 40 题
A31
[CSP-S 2020] 函数调用
CSP-S / 2020
提高+/省选-
--
A84
神经网络
NOIP提高组 / 2003
普及+/提高
--
A88
[NOIP2020] 排水系统
NOIP提高组 / 2020
普及/提高-
--
A315
车站分级
NOIP普及组 / 2013
普及+/提高
--
A357
裁判员Gold King
普及/提高-
--
A934
The Cow Gathering--Platinum
USACO
省选/NOI-
--
A61464
(匠人的自我修养)一个匠人决定要学习n个新技术，要想成功学习一个新技术，他不仅要拥有一定的 经验值，而且还必须要先学会若干个相关的技术。学会一个新技术之后，他的经验值会增加一个对应的 值。给定每个技术的学习条件和习得后获得的经验值，给定他已有的经验值，请问他最多能学会多少个 新技术。输入第一行有两个数，分别为新技术个数n(1≤n≤103)，以及已有经验值(≤10^7). 接下来n行。第i行的两个…
2019年
--
--
A62029
考虑一个有向无环图，该图包括4条有向边：(1,2)，(1,3)，(2,4)，和(3,4)。以下哪个选项是这个有向无环图的一个有效的拓扑排序？（ ）
2023年
--
--
A62009
如图是一张包含6个顶点的有向图，但顶点间不存在拓扑序，如果要删除其中一条边，使这6个顶点能进行拓扑排序，请问总共有多少条边可以作为候选的被删除边？（ ）
2023年
--
--
A62004
(第k小路径)给定一张.个点.条边的有向无环图，顶点编号从0到n-1。对于一条路径，我们定义"路径序列"为该路径从起点出发依次经过的顶点编号构成的序列。求所有至少包含一个点的简单路径中， “路径序列"字典序第k小的路径。保证存在至少k条路径。上述参数满足1≤n.m≤105和1≤k≤1018。在程序中，我们求出从每个点出发的路径数量。超过1018的数都用1018表示…
2023年
--
--
A61377
最长路径）给定一个有向无环图，每条边长度为 1，求图中的最长路径长度。（第五空 2 分，其余 3 分） 输入：第一行是结点数 n（不超过 100）和边数 m，接下来 m 行，每行两个整数 a， b，表示从结点 a 到结点 b 有一条有向边。结点标号从 0 到(n-1)。 输出：最长路径长度。 提示：先进行拓扑排序，然后按照拓扑序计算最长路径。#include <iostream>
2017年
--
--
A61920
对同一个图而言，拓扑排序的结构是唯一的。
2023年
--
--
A66228
课程表现在你总共有n门课需要选，记为0到n-1。在选修某些课程之前需要一些先修课程。例如，想要学习课程0，你需要先完成课程1，我们用一个匹配来表示他们：[0, 1]。给定课程总量以及它们的先决条件，判断是否可能完成所有课程的学习？，表示第a门课…
2023年
--
--
A61816
信息学奥赛练习题：平板涂色【
2023年
--
--
A63460
下图中每个圆圈代表一个小朋友。从一个小朋友指向另一个小朋友的箭头，表示前者的年龄大于后者。例 如 1 号小朋友的年龄大于 4 号小朋友。将这几个小朋友按年龄从大到小排序，以下选项可能正确的是?( )
计算思维组
--
--
A15807
Find and Replace
USACO / 2023
普及/提高-
--
A67242
很多游戏中为玩家设置多种可供学习的技能 ，要学习特定技能⼜往往需要先学习1个或以上的前置技能 。尽 管这样的技能间依赖关系常被玩家称为“技能树” ，但它并不一定是树 ，更可能是有向⽆环图。
2025年
--
--
A2811
植物大战僵尸
NOI / 2009
省选/NOI-
--
A3196
【拓扑排序】确定比赛名次
入门
--
A3315
拓扑排序1
入门
--