首页 > 试题广场 >

体育课测验(一)

[编程题]体育课测验(一)

热度指数：897 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 256M，其他语言512M
算法知识视频讲解

体育课共有 $numProject$ 个考核项目，编号为 $0$ 到 $numProject - 1$ ，考核中每两个项目被划分为一组得到分组数组 $groups_{i}$ ，现规定若想完成项目 $groups_{i}[0]$ ，必须先完成 $groups_{i}[1]$ 。保证所有分组互不相同，若分组情况能顺利完成考核，请返回true否则返回false。

数据范围：

$1\leq numProject \leq 10^5$
$1\leq groups_{i}.length \leq 5000$

示例1

输入

3,[[2,1]]

输出

true

说明

要先完成1号项目，再完成2号项目，而0号项目不受约束，故可以完成项目返回Yes

示例2

输入

3,[[1,0], [0,1]]

输出

false

说明

第一个分组要求先完成0号项目，再完成1号项目；而第二个分组要求先完成1号项目，再完成0号项目，自相矛盾，故不可以完成项目返回No

算法知识视频讲解

fred-coder

发表于 2022-03-19 14:17:38

检查图中是否有循环根据连接值得出邻接矩阵进行遍历图中的每一个节点,确认图中每个节点所在子树是否有连通 (1) 设置节点访问数组 visited 表示每个节点是否被访问过 (2) 设置节点路径数组 onPath 表示每个节点在某一颗子树中的访问情况,该数组是可回溯的,因为每个子树都是对所有子节点展开全文