Cod sursa(job #2476455)

Utilizator MihclerioVladimir Chim Mihclerio Data 18 octombrie 2019 21:26:37
Problema Sortare topologica Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.74 kb
#include<bits/stdc++.h>

typedef long long ll;

/*===================*\
      comentarii:
\*===================*/

using namespace std;

//ifstream fin("1.in");
//ofstream fout("1.out");
vector<int>v[50100];
int f[60000],viz[60000];

int main()
{
    freopen("sortaret.in","r",stdin);
    freopen("sortaret.out","w",stdout);
    ios::sync_with_stdio(0);cin.tie(0);
    int n,m;
    cin>>n>>m;
    for(int i=1;i<=n;i++)
    {
      int x,y;
      cin>>x>>y;
      v[x].push_back(y);
      f[y]++;
    }
    for(int i=1;i<=n;i++)
    {
      for(int j=1;j<=n;j++)
      if(viz[j]==0 && f[j]==0)
      {
        cout<<j<<" ";
        viz[j]=1;
        for(int k=0;k<v[j].size();k++)
        f[v[j][k]]--;
      }
    }
}