题目描述

现在你总共有 $n$ 门课需要选，记为 $0$ 到 $n-1$。在选修某些课程之前需要一些先修课程。例如，想要学习课程 $0$，你需要先完成课程 $1$，我们用一个匹配来表示他们：$[0, 1]$。给定课程总量以及它们的先决条件，判断是否可能完成所有课程的学习？

输入格式

多组数据。每组数据第一行是 $n$ 和 $m$，$n$ 表示有 $n$ 门课程，$m$ 表示有 $m$ 组依赖关系，接下来的 $m$ 行是依赖关系的具体信息 $a, b$，表示第 $a$ 门课程依赖第 $b$ 门课程。$0\le n \le 1000$，$0 \le m \le 4000$ 两组数据之间可能有空行。

输出格式

对每组数据，能完成输出 True，不能完成输出 False。

2 1
1 0

2 2
1 0 
0 1

True
False

数据 $2$ 解释：总共有 $2$ 门课程。学习课程 $1$ 之前，你需要先完成课程 $0$；并且学习课程 $0$ 之前，你还应先完成课程 $1$。这是不可能的。