C. D01*【拓扑(难度:3)】大学选课

    传统题 1000ms 128MiB

D01*【拓扑(难度:3)】大学选课

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

【题意】
NN 门课,编号 1N1 \dots N
有些课程是另外一些课程的先修课。
比如:高等代数是概率统计的先修课,表示学生先学习完高等代数才能学概率统计。
现在给出这 NN 门课之间的先修关系,求一种合法排课方案。
若有多组方案,输出字典序最小的解,若无解,输出”No answer.”

【输入格式】
多组数据。每组数据描述如下:
第一行输入一个整数 NN1N1001 \le N \le 100)。 
下来 NN 行,每行有一个整数 KK,后面接 KK 个整数 aia_i ,表示课程 ii 是课程 aia_i 的先修课。

【输出格式】
若有解,则输出一行 NN 个整数,每个整数以空格分开,表示字典序最小的解;
若无解,则输出一行“No answer.”

【样例输入】
4
2 4 3
3 1 3 4
0
1 3
3
1 2
1 1
2 1 2

【样例输出】
2 1 4 3
No answer.

初一20260315上午3题 拓扑排序

未参加
状态
已结束
规则
XCPC
题目
3
开始于
2026-3-15 11:10
结束于
2026-3-15 11:40
持续时间
0.5 小时
主持人
参赛人数
16