三国通史(其四)

三国通史(其四)

竟敢取消我的成绩,太可恶了!!!

竟敢取消我的成绩,太可恶了!!!

竟敢取消我的成绩,太可恶了!!!

竟敢取消我的成绩,太可恶了!!!

竟敢取消我的成绩,太可恶了!!!

题目背景

家鸡国经过一段时间的休养生息,已经基本恢复正常。鸡太宗十分欣慰。但现在,他经过分析局势后发现他需要加快发展速度,否则便会被一心发展科技的中士和提前进入下一阶段的宓果远远超过。于是,他决定开始规划科技的走向。

题目描述

在这个世界里,除了最底层的科技,所有科技都需要有研究完它的前驱科技(至少一个)才可以花时间研究。现在,家鸡只知道这世界上有\(n\)种科技,并把它们按1,2,3...n的顺序编了号。他也知道\(m\)条他所知的科技的前驱科技并告诉了 智慧 的你。请告诉他字典序最小的可行发展方案。

输入样例

第一行,两个整数,\(n\)和\(m\)。
第二至\(n+1\)行,两个整数\(a\),\(b\),指科技\(a\)是科技\(b\)的前驱科技。

sample1

4 5
1 2
1 3
1 4
2 4
3 4

输出样例

一行,\(n\)个整数,指请告诉他字典序最小的可行发展方案。(数字与数字间用空格隔开)

sample1

1 2 3 4

提示

1<=n<=1000, 1<=m<=1000

信息

ID
1056
难度
8
分类
(无)
标签
递交数
30
已通过
2
通过率
7%
上传者

相关

在下列训练计划中:

三国通史