Cod sursa(job #662392)

Utilizator robertpoeRobert Poenaru robertpoe Data 16 ianuarie 2012 17:25:50
Problema Sortare topologica Scor 60
Compilator cpp Status done
Runda Arhiva educationala Marime 0.67 kb
#include<fstream>
#include <cstdio>
#include <cstring>
#include <vector>
#define MAXN 50100
using namespace std;
ifstream f("sortaret.in");
ofstream gout("sortaret.out");
int n,m,viz[MAXN],deg[MAXN]; 
vector<int> g[MAXN];
void topo()
{
    int i,j,k;
    for(i=1;i<=n;i++)
    {
        for(j = 1; j <= n; j++)
         if(!viz[j] && deg[j] == 0)
         {
            viz[j] = 1,gout<<j<<" ";
            for(k = 0; k < g[j].size(); k++)
                deg[g[j][k]]--;
            break ;
         }
    }
}
int i,a,b;
int main(void)
{
	f>>n>>m;
	for(i=1;i<=m;i++)
	{
		f>>a>>b; 
		g[a].push_back(b);
		deg[b]++;
	}
    topo();
    return 0;
}