Cod sursa(job #1851849)

Utilizator AlexTheDagonBogdan Tudor AlexTheDagon Data 20 ianuarie 2017 10:24:21
Problema Sortare topologica Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.58 kb
#include <iostream>
#include <fstream>
#include <vector>
#include <algorithm>
#define x first
#define y second
#define pb push_back
#define NM 50005
#define MM 100005
using namespace std;
ifstream in("sortaret.in");
ofstream out("sortaret.out");
int n,m,viz[NM],a,b;
pair<int,int> des[NM];
vector <int> v[NM],sol[NM];
int main()
{
    in>>n>>m;
    for(int i=1;i<=m;++i)
    {
        in>>a>>b;
        ++des[b].x;
        des[b].y=b;
        des[a].y=a;
        v[a].pb(b);
    }
    sort(des+1,des+n+1);
    for(int i=1;i<=n;++i)out<<des[i].y<<" ";
    return 0;
}