Course Schedule II

题目描述

你想完成 n 门课程，这些课程有形式为“课程 a 必须在课程 b 之前完成”的要求。 你想尽早完成课程 1。如果有多种方法做到这一点，你接着想尽早完成课程 2，依此类推。 你的任务是确定你完成课程的顺序。

输入格式

第一行输入包含两个整数 n 和 m：课程数和要求数。课程编号为 1,2,$\dots$,n。 接下来有 m 行描述这些要求。每行有两个整数 a 和 b：课程 a 必须在课程 b 之前完成。 你可以假设至少存在一种有效的学习计划。

输出格式

输出一行包含 n 个整数：你完成课程的顺序。

4 2
2 1
2 3

2 1 3 4

提示

$1 \le n \le 10^5$ $1 \le m \le 2 \cdot 10^5$ $1 \le a,b \le n$

标签: CSES1757|高级图论问题

来源

CSES1757|高级图论问题