跳格子

---

【编程题目 |200分】跳格子【2022 Q1, Q2考试题】

---

时间限制：C/C++ 1秒，其他语言 2秒

空间限制：C/C++262144K，其他语言524288K

64bit IO Format：%lld

---

本题可使用本地IDE编码，不能使用本地已有代码，无跳出限制，

编码后请点击”保存并调试“按钮进行代码提交。

---

■ 题目描述

【跳格子】

地上共有N个格子，你需要跳完地上所有的格子，但是格子间是有强依赖关系的，跳完前一个格子后，后续的格子才会被开启，格子间的依赖关系由多组steps数组给出，steps[0]表示前一个格子，steps[1]表示steps[0]可以开启的格子:

比如[0,1]表示从跳完第0个格子以后第1个格子就开启了，比如[2,1]，[2,3]表示跳完第2个格子后第1个格子和第3个格子就被开启了。

请你计算是否能由给出的steps数组跳完所有的格子，如果可以输出yes，否则输出no。

说明：

1.你可以从一个格子跳到任意一个开启的格子

2.没有前置依赖条件的格子默认就是开启的

3.如果总数是N，则所有的格子编号为[0,1,2,3…N-1]连续的数组

输入描述:

输入一个整数N表示总共有多少个格子，接着输入多组二维数组steps表示所有格子之间的依赖关系。

输出描述:

如果能按照steps给定的依赖顺序跳完所有的格子输出yes，

否则输出no。

示例1   输入输出示例仅供调试，后台判题数据一般不包含示例

输入

3

0 1

0 2

输出

yes

说明

总共有三个格子[0,1,2]，跳完0个格子后第1个格子就开启了，跳到第0个格子后第2个格子也被开启了，按照0->1->2或者0->2->1的顺序都可以跳完所有的格子

示例2   输入输出示例仅供调试，后台判题数据一般不包含示例

输入

2

1 0

0 1

输出

no

说明

总共有2个格子，第1个格子可以开启第0格子，但是第1个格子又需要第0个格子才能开启，相互依赖，因此无法完成

示例3   输入输出示例仅供调试，后台判题数据一般不包含示例

输入

6

0 1

0 2

0 3

0 4

0 5

输出

yes

说明

总共有6个格子，第0个格子可以开启第1,2,3,4,5个格子，所以跳完第0个格子之后其他格子都被开启了，之后按任何顺序可以跳完剩余的格子

示例4   输入输出示例仅供调试，后台判题数据一般不包含示例

输入

5

4 3

0 4

2 1

3 2

输出

yes

说明

跳完第0个格子可以开启格子4，跳完格子4可以开启格子3，跳完格子3可以开启格子2，跳完格子2可以开启格子1，按照0->4->3->2->1这样就跳完所有的格子

示例5   输入输出示例仅供调试，后台判题数据一般不包含示例

输入

4

1 2

1 0

输出

yes

说明

总共4个格子[0,1,2,3]，格子1和格子3没有前置条件所以默认开启，格子1可以开启格子0和格子2，所以跳到格子1之后就可以开启所有的格子，因此可以跳完所有格子。

---

代码实现

---

C++解法一

---

#include <bits/stdc++.h>

using namespace std;

vector<vector<int>> List;

---

剩余50%内容，订阅会员后查看

---

---

C++解法二

---

#include <bits/stdc++.h> 
using namespace std;

---

剩余50%内容，订阅会员后查看

---

---

JAVA

---

import java.util.*;

public class Main {

    public static List<List<Integer>> list = new ArrayList<>();

    public static void main(String[] args) {

        Scanner sc = new Scanner(System.in);

        int n = sc.nextInt();

---

剩余50%内容，订阅会员后查看

---

---

Python

---

while 1:
    try:
        n = int(input())

        nums = []

---

剩余50%内容，订阅会员后查看

---