Cod sursa(job #2476458)

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

typedef long long ll;

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

using namespace std;

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

int main()
{
    //freopen("1.in","r",stdin);
    //freopen("1.out","w",stdout);
    ios::sync_with_stdio(0);cin.tie(0);
    int n,m;
    fin>>n>>m;
    for(int i=1;i<=n;i++)
    {
      int x,y;
      fin>>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)
      {
        fout<<j<<" ";
        viz[j]=1;
        for(int k=0;k<v[j].size();k++)
        f[v[j][k]]--;
        break;
      }
    }
}