1351：【例4-12】家谱树

好久没有写拓扑排序的题了，写一个经典题试试
1351：【例4-12】家谱树

时间限制: 1000 ms 内存限制: 65536 KB
提交数:7795 通过数: 5656

【题目描述】
有个人的家族很大，辈分关系很混乱，请你帮整理一下这种关系。

给出每个人的孩子的信息。

输出一个序列，使得每个人的后辈都比那个人后列出。

【输入】
第1行一个整数NN（1≤N≤1001≤N≤100），表示家族的人数；

接下来NN行，第ii行描述第ii个人的儿子；

每行最后是00表示描述完毕。

【输出】
输出一个序列，使得每个人的后辈都比那个人后列出；

如果有多解输出任意一解。

【输入样例】
5
0
4 5 1 0
1 0
5 3 0
3 0
【输出样例】
2 4 5 3 1
虽然这个关系可以很奇葩，但写出来就是了：

#include<bits/stdc++.h>
#include <queue>
using namespace std;
int n, a, lu[1005][1005], rd[1005];
queue<int>q;
int main() {
	cin >> n;
	for (int i = 1; i <= n; i++) { //总人数n
		while (1) {
			cin >> a;
			if (a == 0)break;
			lu[i][a] = 1; // 父指向子，入度0优先，则父先子后。
			rd[a]++;
		}
	}//到此处完成数据录入和路径生成，并记录入度，应在这个位置进行一次数据测试。
	for (int i = 1; i <= n; i++) //队列初始化，把入度为0的点导入队列，并标识级别为1
		if (rd[i] == 0) {
			q.push(i);
		}
	while (q.size() > 0) {
		int t = q.front();
		q.pop();//读头，去头。
		cout << t << ' ';
		for (int i = 1; i <= n; i++) { //t指向的节点入度减1，如果入度变为0,导入队列，并标识级别为t的级别+1
			if (lu[t][i] ==  1) {
				rd[i]--;
				if (rd[i] == 0) {
					q.push(i);
				}
			}
		}
	}
}