版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/qq_26760433/article/details/84350543
如果懂拓扑排序的话,这题挺水的。
想了解拓扑排序点击:拓扑排序传送
贴代码:
//Memory 184k Time 0ms
#include<iostream>
#include<vector>
#include<queue>
using namespace std;
int main()
{
int n;
int num;
int count;
vector<vector<int>> adj(105);
int indegree[105];
memset(indegree,0,sizeof(indegree));
cin>>n;
for(int i=1;i<=n;i++)
{
while(cin>>num && num!=0)
{
adj[i].push_back(num);
indegree[num]++;
}
}
queue<int> aqueue;
for(int i=1;i<=n;i++)
{
if(indegree[i]==0)
aqueue.push(i);
}
while(!aqueue.empty())
{
count=aqueue.front();
cout<<count<<" ";
aqueue.pop();
vector<int>::iterator ii=adj[count].begin();
for( ; ii!=adj[count].end();ii++)
{
indegree[*ii]--;
if(indegree[*ii]==0)
{
aqueue.push(*ii);
}
}
}
return 0;
}