跳格子游戏

题目解析

本题可以使用拓扑排序求解，关于拓扑排序的解题原理请看LeetCode - 207 课程表_伏城之外的博客-优快云博客

在上面博客中，对拓扑排序做了详细描述，且上面算法题和本题意思几乎一致。

Java算法源码

import java.util.*;

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

        int n = Integer.parseInt(sc.nextLine());

        ArrayList<int[]> relations = new ArrayList<>();
        while (sc.hasNextLine()) { // 本地测试时，控制台输入完数据后，另起一行键入ctrl+d或者ctrl+z结束循环
            relations.add(Arrays.stream(sc.nextLine().split(" "