Pagini recente » Cod sursa (job #1002740) | Cod sursa (job #1353791) | Cod sursa (job #102674) | Poliție | Cod sursa (job #662392)
Cod sursa(job #662392)
#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;
}