本薅蒻通过这次学到的知识点(本人认为好用的东西):
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~点赞点赞,算法能力暴涨!



















