| 题目名称 | 644. 课程安排问题 |
|---|---|
| 输入输出 | curriculum.in/out |
| 难度等级 | ★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 10 |
| 题目来源 |
 cqw
于2012-02-24加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：190， 提交：630， 通过率：30.16% | ||||
 nsnsjsjjs |
100 | 0.000 s | 0.00 MiB | C++ |
 柯哀王道 |
100 | 0.000 s | 0.00 MiB | C++ |
 Dream |
100 | 0.000 s | 0.00 MiB | C++ |
 +1s |
100 | 0.000 s | 0.00 MiB | C++ |
 吉羊旋律 |
100 | 0.000 s | 0.00 MiB | C++ |
 xxcxcxcx |
100 | 0.000 s | 0.00 MiB | C++ |
 Ezoi_XY |
100 | 0.001 s | 0.17 MiB | Pascal |
 baby mouse |
100 | 0.001 s | 0.21 MiB | Pascal |
|
baby mouse |
100 | 0.001 s | 0.21 MiB | Pascal |
 稠翼 |
100 | 0.001 s | 0.21 MiB | Pascal |
| 本题关联比赛 | |||
| 20120224 | |||
| 关于 课程安排问题 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
| ||||
|
哇卡了一下午的字典序输出...该重新学习BFS了...
| ||||
|
啊好简单
| ||||
|
这题有坑，需要字典序输出
| ||||
|
| ||||
 _Itachi
2016-02-18 19:24
5楼
| ||||
|
| ||||
|
写了用dfs求拓扑序。我的程序若想输出字典序最小的，需要从n开始逆序考虑。
| ||||
|
| ||||
fzybl
snake
zero
zyf
Hzoi_Yniverse
liu_runda
forever
问题描述
一个软件专业的学生必须学习一系列基本课程，其中有些课程是基础课，它独立于其它课程，如《高等数学》、《计算引论》；而另一些课程必须在学完作为它的基础的先修课程才能开始。如，在《程序设计基础》和《离散数学》学完之前就不能开始学习《数据结构》。这些先决条件定义了课程之间的领先（优先）关系。请你在符合上述领先（优先）条件的前提下，给出所有课程的一个有序序列，以方便学校排课。
【输入格式】
输入文件有若干行
第一行，一个整数n，表示共有n(0<n<=100)门课程
第2--n+1行分别表示第1--n门课程的先修课程信息，每行有若干个整数m,s1,s2,...,sm
m表示该门课程有m门先修课程，s1,s2,...,sm分别表示m门先修课的编号，如果该门课没有先修课程，则m为0。
第一行，一个整数n，表示共有n(0<n<=100)门课程
第2--n+1行分别表示第1--n门课程的先修课程信息，每行有若干个整数m,s1,s2,...,sm
m表示该门课程有m门先修课程，s1,s2,...,sm分别表示m门先修课的编号，如果该门课没有先修课程，则m为0。
【输出格式】
一行，n个整数，表示n门课程编号的有序序列(如果这样的序列不存在，则输出no;如果有多个这样的序列，输出字典序最小的)
【输入输出样例】
输入文件名： curriculum.in
4
0
1 1
1 1
2 2 3
0
1 1
1 1
2 2 3
输出文件名：curriculum.out
1 2 3 4