Course Schedule

题目描述

你必须完成 n 门课程。有 m 条先修关系，形式为 "课程 a 必须在课程 b 之前完成"。你的任务是找到一个可以完成这些课程的顺序。

输入格式

第一行输入包含两个整数 n 和 m：课程数和先修关系数。课程编号为 1,2,$\dots$,n。 接下来有 m 行描述先修关系。每行有两个整数 a 和 b：课程 a 必须在课程 b 之前完成。

输出格式

打印一个可以完成这些课程的顺序。你可以打印任何包含所有课程的有效顺序。 如果没有解，则打印 "IMPOSSIBLE"。

5 3
1 2
3 1
4 5

3 4 1 5 2

提示

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

标签: CSES1679|图论

来源

CSES1679|图论