排队（拓扑排序+算法模板学习）

题目描述

 【题意】

      有N个人（1<=N<=100），编号1~n，从左到右排成一列。每个人都有ki个要求，每个要求都是第ai个人不能在我的左面，按照队列左到右顺序输出满足所有同学要求的排队方法，若有多组方案，输出字典序最小的解，若无解，输出”No answer.”

【输入格式】

      输入有多组数据

      每组数据第一行输入一个整数N

      下来N行，每行有一个整数Ki，后面接Ki个整数ai表示第i个人的要求

【输出格式】

    一行n个整数，每个整数以空格分开，表示字典序最小的解 或者 输出一行“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.

解题思路

这道题是拓扑排序的模板类型题目

 

新算法学习介绍

我第二次接触了拓扑排序，第一次是为了备战初赛，所以只是学习了有关拓扑的概念，至于代码的基本实现，是我这第二次学习的内容。

首先，概念先捋一捋——

例子1：拓扑排序就像我们的人生过程，我们得先上幼儿园，再上小学，接着上