2023华为OD机试（B卷）|200分跳格子游戏（Java JavaScript C++ Python）

2023华为OD机试（B卷）|200分跳格子游戏（Java JavaScript C++ Python）
题目描述
地上共有N个格子，你需要调完地上所有的格子，但是格子间石油强依赖关系的，跳完前一个格子后，后续的格子才会被开启，格子间的依赖关系由多组steps数组给出，steps[0]表示前一个格子，step[1]表示steps[0]可以开启的格子
比如[0,1]表示从跳完第0个格子以后第1个格子就开启了，比如[2,1],[2,3]表示跳完第2个格子后第1个格子和第3个格子就被开启了。
请你计算是否能由给出的steps数组跳完所有的格子，如果可以输出yes，否则输出no
说明：

你可以从一个格子调到任意一个开启的格子
没有前置依赖条件默认就是开启的
如果总数是N，则所有的格子编号为[0,1,2,3....N-1]l连续的数组

输入描述
输入一个整数N表示总共有多少个格子，接着输入多组二维数组steps表示所有格子之间的依赖关系。
输出描述
如果能按照steps给定的依赖顺序跳完所有的格子输出yes,否则输出no.
用例

输入	3 0 1 0 2
输出	yes
说明	总共有三个格子[0,1,2],跳完0个格子后第一个格子就开启了，跳到第0个格子后第2个格子也被开启了，按照0->2->1 的顺序都可以跳完所有的格子
输入	2 1 0 01
输出	no
说明	总共有2个格子，第一个格子可以开启第0格子，但是第一个格子有需要第0个格子才能开启，相互依赖，因此无法完成

Java

import java.util.*;

public class Main {
   
    enum VisitStatus {
    UNVISITED, VISITING, VISITED }; // 遍历状态

    public static void dfs(int node, List<VisitStatus> visitStatus, List<List<Integer>> edges, boolean[] stepAllGrids) {
   
        visitStatus.set(node, VisitStatus.VISITING); // 标记节点为正在遍历

        for(int neighbor : edges.get(node)) {
    // 遍历邻居节点
            if(visitStatus.get(neighbor) == VisitStatus.UNVISITED) {
    // 如果邻居节点未被遍历
                dfs(neighbor, visitStatus, edges, stepAllGrids); // 递归遍历邻居节点

                if(!stepAllGrids[0]) {
    // 如果已经无法跳完所有格子，直接返回
                    return;
                }
            } else if(visitStatus.get(neighbor) == VisitStatus.VISITING) {
    // 如果邻居节点已被遍历但未完成遍历（即在当前遍历路径中）
                stepAllGrids[0] = false; // 无法跳完所有格子，标志置为false
                return;
            }
        }

        visitStatus.set(node, VisitStatus.VISITED); // 标记节点为遍历完成
    }

    public static void main(String[] args) {
   
        Scanner sc = new Scanner(System.in);

        // 输入处理
        int N = sc.nextInt();
        sc.nextLine(); // 忽略换行符

        // 初始化边
        List<List<Integer>> edges = new ArrayList<>();
        for(int i = 0; i < N; i++) {