B3644【模板】拓扑排序 / 家谱树

#include<iostream>
#include<locale.h>
#include<vector>
#include<stack>
using namespace std;
const int N = 5e5 + 10;
int n;
vector<int> p[N];
void add(int u, int v) {
	p[u].push_back(v);
}
bool vis[N];
stack<int> ans;
void dfs(int x) {
	for (auto u : p[x]) {
		if (vis[u]) {
			continue;
		}
		dfs(u);
	}
	vis[x] = 1;
	ans.push(x);
}
int main() {
	int i;
	cin >> n;
	for (int i = 1; i <= n; i++) {
		int x;
		while (cin >> x && x) {
			add(i, x);
		}
	}
	for (int i = n; i >= 1; i--) {
		if (!vis[i]) {
			dfs(i);
		}
	}
	while (ans.size()) {
		cout << ans.top() << ' ';
		ans.pop();
	}
	return 0;
}