GESP 1-4级 -- GESP 5-8级 -- CSP-J/S --

PROBLEM SET

环检测

按知识点筛选题目，系统巩固该考点。

共 3 题

重置

全部知识点基础数学知识模拟枚举深度优先搜索递推贪心基础排序栈区间动态规划最短路算法队列字符串结构体排序动态规划前缀和拓扑排序线性动态规划树形动态规划递归背包动态规划最近公共祖先二分答案并查集线段树 sort排序基础算法高精度分治素数筛法

题目列表

共 3 题

A62009 如图是一张包含6个顶点的有向图，但顶点间不存在拓扑序，如果要删除其中一条边，使这6个顶点能进行拓扑排序，请问总共有多少条边可以作为候选的被删除边？（） 2023年 拓扑排序环检测有向图 -- -- A66228 课程表现在你总共有n门课需要选，记为0到n-1。在选修某些课程之前需要一些先修课程。例如，想要学习课程0，你需要先完成课程1，我们用一个匹配来表示他们：[0, 1]。给定课程总量以及它们的先决条件，判断是否可能完成所有课程的学习？，表示第a门课… 2023年 拓扑排序图论环检测有向图 -- -- A7722 Odd Cycle 深度优先搜索图论二分图判定环检测入门 --