比赛场次 119
比赛名称 20120224
比赛状态 已结束比赛成绩
开始时间 2012-02-24 19:00:00
结束时间 2012-02-24 22:00:00
开放分组 全部用户
注释介绍
题目名称 课程安排问题
输入输出 curriculum.in/out
时间限制 1000 ms (1 s)
内存限制 128 MiB
测试点数 10 简单对比
用户 结果 时间 内存 得分
GravatarCzb。 AAAAAAAAAA 0.000 s 0.00 MiB 100
GravatarCitron酱 AAAAAAAAAA 0.000 s 0.00 MiB 100
Gravatar11111111 AAAAAAAAAW 0.000 s 0.00 MiB 90
GravatarMakazeu AAAAAAAAAW 0.000 s 0.00 MiB 90
Gravatar王者自由 AAAAAAAAAW 0.000 s 0.00 MiB 90
Gravatar苏轼 AAAAAAAAAW 0.000 s 0.00 MiB 90
GravatarQhelDIV AAAAAAAAAW 0.000 s 0.00 MiB 90
GravatarCloud AAAAAAAWWT 0.000 s 0.00 MiB 70
GravatarTBK AAAAAAAWWT 0.000 s 0.00 MiB 70
GravatarTruth.Cirno AAAAAWWWWA 0.000 s 0.00 MiB 60
GravatarLauncher AWAAAWWWAE 0.000 s 0.00 MiB 50
Gravatar日光。 WWWWWWWWWA 0.000 s 0.00 MiB 10
Gravatarfeng RRRRRRRRRR 0.000 s 0.00 MiB 0
Gravatar爱吃羊肉的羊 C 0.000 s 0.00 MiB 0
Gravatarwo shi 刘畅 EEEEEEEEEE 0.000 s 0.00 MiB 0

课程安排问题

★   输入文件:curriculum.in   输出文件:curriculum.out   简单对比
时间限制:1 s   内存限制:128 MiB
问题描述

一个软件专业的学生必须学习一系列基本课程,其中有些课程是基础课,它独立于其它课程,如《高等数学》、《计算引论》;而另一些课程必须在学完作为它的基础的先修课程才能开始。如,在《程序设计基础》和《离散数学》学完之前就不能开始学习《数据结构》。这些先决条件定义了课程之间的领先(优先)关系。请你在符合上述领先(优先)条件的前提下,给出所有课程的一个有序序列,以方便学校排课。
【输入格式】
输入文件有若干行
第一行,一个整数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
输出文件名:curriculum.out
1 2 3 4