#include <bits/stdc++.h>
#define inf 1e9
#define lll long long int
using namespace std;
vector <int> q[100];
int n,rudu[100],p,ans[100],k;
bool f[100];
queue <int> qq;
void tuopu(){
while(!qq.empty()){
int x=qq.front();
qq.pop();
f[x]=0;
ans[++p]=x;
// cout<<x<<" "<<q[x].size()<<" ";
for(int i=0;i<q[x].size();i++){
int m=q[x][i];
rudu[m]--;
if(!rudu[m]&&!f[m]) {
qq.push(m);
f[m]=1;
}
}
}
}
int main(){
ios::sync_with_stdio(0);
cin>>n;
for(int i=1;i<=n;i++){
while(1){
cin>>k;
if(!k) break;
else{
q[i].push_back(k);
rudu[k]++;
}
}
}
for(int i=1;i<=n;i++)
if(!rudu[i]) {
qq.push(i);
// f[i]=1;
}
tuopu();
for(int i=1;i<=p;i++){
cout<<ans[i];
}
return 0;
}
本来写了一个超好超详细的博客,突然一卡,全没了///////
不想再写了
注意 p++,和++p;
vector是从0开始遍历的,vector.size()前不能加等号
快哭了