【洛谷】B3644 【模板】拓扑排序 / 家谱树（用邻接表存储和其他题解不一样哦）

本薅蒻通过这次学到的知识点（本人认为好用的东西）：

1：

 （情况适用于输入的x为0时结束输入）

2：

先输出“t”(就是因为这里wa了好几发，555555)

原本是在 

 if里面输出的，这样子会导致最后一个点输出不了，因为最后一个点已经没有下一个点了，这样子就会进不了for循环，更不用说if里面。

okk!

话不多说，上ACcode:

蹦蹦蹦：

#include<bits/stdc++.h>
using namespace std;
#define int long long
const int N=1e2+10;
int ru[N],n,x;
vector<int>v[N];
queue<int>q;
void topsort() {//拓扑排序 
	while(!q.empty()) {
		auto t=q.front();
		q.pop();
        cout<<t<<" ";
		for(auto x:v[t]) {
			ru[x]--;
			if(ru[x]==0) {
				q.push(x);
			}
		}
	}
	return;//好习惯 
}
void solve() {
	cin>>n;
	for(int i=1; i<=n; i++) {
		while(cin>>x&&x) { //建图
			v[i].push_back(x);//x是i的后代
			ru[x]++;
		}
	}
	for(int i=1; i<=n; i++) {//入度 
		if(ru[i]==0) q.push(i);
	}
	topsort();
}
signed main() {

	ios::sync_with_stdio(false),cin.tie(0),cout.tie(0);//加速输入输出
	int tt=1;
	//cin>>t;
	while(tt--) {
		solve();
	}
	return 0;//好习惯
}

over~点赞点赞，算法能力暴涨！