CSES1679 课程安排
#CS1679. 课程安排
课程安排
题目背景
翻译自 CSES-1679 题。
题目描述
你需要完成 n 门课程。课程之间有 m 条要求，要求形式为“课程 a 必须在课程 b 之前完成”。你的任务是找出一个可以完成所有课程的顺序。
输入格式
第一行包含两个整数 n 和 m：分别表示课程的数量和要求的数量。课程编号为 1,2,…,n1,2,…,n1,2,…,n。
接下来的 m 行，每行包含两个整数 a 和 b：表示课程 a 必须在课程 b 之前完成。
输出格式
输出一个顺序，表示你可以完成课程的顺序。你可以输出任何有效的顺序，包含所有课程。
如果没有可行的顺序，输出 IMPOSSIBLE。
样例
5 3
1 2
3 1
4 5
3 4 1 5 2
说明/提示