Cod sursa(job #1802115)

Utilizator radu.leonardoThe Doctor radu.leonardo Data 9 noiembrie 2016 21:16:46
Problema Sortare topologica Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 1.62 kb
#include<fstream>
#include<iostream>
#define mmax 100010
#define nmax 50005
#define buff_size 250010
using namespace std;
FILE*f=freopen("sortaret.in","r",stdin);
FILE*g=freopen("sortaret.out","w",stdout);
struct nod{int inf;nod *urm;} *L[nmax];
bool viz[nmax];int n,m;

#define buff_size 666666
char buff[buff_size];
int pos=0;

inline void read(int &nr)
{
    while(buff[pos] < '0' || buff[pos] > '9') if(++pos == buff_size) fread(buff,  1,buff_size, stdin), pos = 0;
    nr = 0;
    while('0' <= buff[pos] && buff[pos] <= '9')
    {
        nr = (nr<<1)+(nr<<3)+ buff[pos] - '0';
        if(++pos == buff_size) fread(buff, 1, buff_size, stdin), pos = 0;
    }
}
char outBuff[buff_size];
int outPtr;

inline void putChar(const char &C) {
    outBuff[outPtr++] = C;
    if (outPtr == buff_size) {
        fwrite(outBuff, 1, buff_size, stdout);
        outPtr = 0;
    }
}

inline  void write(int X) {
    static char digs[10];
    int n = 0, q;
    do {
        q = X / 10;
        digs[n++] = X - (q << 1) - (q << 3) + '0';

        X = q;
    } while (X);
    while (n--) {
        putChar(digs[n]);
    }
    putChar('\n');
}

inline void add(int x,int y)
{nod *nou;
 nou=new nod;
 nou->inf=x;
 nou->urm=L[y];
 L[y]=nou;
}

inline void dfs(int x)
{nod *p;
 viz[x]=1;
  for(p=L[x];p;p=p->urm)
       if(!viz[p->inf])
            dfs(p->inf);
write(x);

}

int main()
{   int i,x,y;
    fread(buff,1, buff_size, stdin);
    read(n);read(m);
    for(i=1;i<=m;i++) read(x),read(y),add(x,y);
    for(i=1;i<=n;i++)   if(!viz[i])    dfs(i);
    fwrite(outBuff, 1, outPtr, stdout);

}