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