题意

拓扑排序

思路

拓扑排序模板

不必多言

重点在代码中的注释

代码

#include<iostream>
#include<vector>
#include<queue>
#define N 114
using namespace std;
int n;
vector<int>g[N];//使用邻接表更方便
int deg[N]={0};//入度的存储
queue<int>q;
void topo()//拓扑排序
{
    for(int i=1;i<=n;i++)
    {
        if(deg[i]==0)//先将入度为0的入队
        {
            q.push(i);
        }
    }
    while(!q.empty())
    {
        int u=q.front();
        q.pop();
        cout<<u<<" ";//输出节点
        for(int i=0;i<(int)g[u].size();i++)//遍历子节点
        {
            int v=g[u][i];
            if((--deg[v])==0)//减减同时判0
            {
                q.push(v);//为0入队
            }
        }
    }
}
int main()
{
    cin>>n;//输入
    for(int i=1;i<=n;i++)
    {
        int x;
        cin>>x;//输入
        while(x!=0)
        {
            g[i].push_back(x);//添加节点
            deg[x]++;
            cin>>x;//输入
        }
    }
    topo();//拓扑排序
    return 0;//完结散花
}

顶                                                       顶顶顶顶      
                                                顶顶顶顶顶顶顶顶顶    
                                    顶顶顶顶顶顶顶顶顶顶顶顶顶顶顶    
                                顶顶顶顶顶顶顶顶顶顶顶顶顶顶顶       
                      顶顶顶顶  顶顶顶顶顶顶顶顶顶顶顶                
                顶顶顶顶顶顶顶  顶顶顶    顶顶顶顶顶                  
      顶顶顶顶顶顶顶顶顶顶顶顶            顶顶顶顶                    
  顶顶顶顶顶顶顶顶顶顶顶顶顶顶            顶顶顶顶                    
  顶顶顶顶顶顶顶顶顶顶顶顶              顶顶顶顶顶顶顶顶顶顶顶        
  顶顶顶顶顶顶顶顶顶顶顶顶            顶顶顶顶顶顶顶顶顶顶顶顶顶顶   
    顶顶顶顶顶顶顶顶顶顶          顶顶顶顶顶顶      顶顶顶顶顶顶顶    
                顶顶顶顶          顶顶顶顶            顶顶顶顶顶      
                顶顶顶顶        顶顶顶顶    顶顶      顶顶顶顶顶      
                顶顶顶顶        顶顶顶顶    顶顶顶顶  顶顶顶顶顶      
                顶顶顶顶        顶顶顶顶    顶顶顶顶  顶顶顶顶顶      
                顶顶顶顶        顶顶顶顶    顶顶顶    顶顶顶顶顶      
                顶顶顶顶        顶顶顶顶    顶顶顶    顶顶顶顶顶  
                顶顶顶顶        顶顶顶顶  顶顶顶顶    顶顶顶顶顶    
                顶顶顶顶        顶顶顶顶  顶顶顶顶    顶顶顶顶顶   
                顶顶顶顶        顶顶顶顶  顶顶顶顶    顶顶顶顶顶   
                顶顶顶顶        顶顶顶顶  顶顶顶顶    顶顶顶顶顶      
                顶顶顶顶        顶顶顶    顶顶顶顶    顶顶顶顶顶  
    顶顶      顶顶顶顶顶        顶顶顶    顶顶顶      顶顶顶顶顶     
    顶顶顶顶顶顶顶顶顶顶          顶顶    顶顶        顶顶顶顶顶      
      顶顶顶顶顶顶顶顶顶                顶顶顶        顶顶顶顶        
          顶顶顶顶顶顶顶                顶顶顶  顶顶顶顶              
            顶顶顶顶顶顶              顶顶顶顶    顶顶顶顶            
                  顶顶顶            顶顶顶顶顶      顶顶顶顶顶顶顶    
                                顶顶顶顶顶顶          顶顶顶顶顶顶    
                              顶顶顶顶顶顶            顶顶顶顶顶顶顶  
                            顶顶顶顶顶                  顶顶顶顶顶顶   
                          顶顶顶顶顶                      顶顶顶顶    
                        顶顶顶                              顶顶顶