TouchStone
  Please Login
Login Sign Up
距离明年CSP第一轮: ??天 距离CSP第二轮: ??天 距离NOIP还有: ??天
 Homepage  Problem Set  Examinations  Submissions  Discussions  Statistics
  • Home
  • Problem Set
  • P1109
  • Problem
  • P1109选课
    Limits : Time Limit : 10000 MS   Memory Limit : 65536 KB
    Description

    在CQNK中学,学生们可以自由选择他喜欢的课程,但有的课程必须学完一些其它课程后才能选择。比如要选“编程”课就必须先学“离散数学”和“何老板思想”。有个同学有n门喜欢的课程,下面给出这n门课程间的关系(课程的编号为1到n),问要学完这n门课程,需要安排一个怎样的学习顺序才是合理的。

    Input Format

    第一行 两个整数n(n<=200)和m(m<=500)
    接下来m行,每行两个整数x和y,表示要学y课程,必须先学x课程。

    Output Format

    一行,n个空格间隔的整数,从左到右表示学完这n门课程的先后顺序。(如果有多种方案,输出字典序最小的方案)
    如果无法找到一个合理的学习顺序,输出"impossible"

    Sample Input 1

    4 4
    1 2
    2 4
    1 3
    3 4

    Sample Output 1

    1 2 3 4

    Sample Input 2

    6 8
    1 2
    1 3
    1 4
    3 2
    3 5
    4 5
    6 4
    6 5

    Sample Output 2

    1 3 2 6 4 5