Pagini recente » Cod sursa (job #1727733) | Cod sursa (job #645833) | Cod sursa (job #2068836) | Cod sursa (job #1163223) | Cod sursa (job #2211250)
#include <bits/stdc++.h>
using namespace std;
ifstream f("sortaret.in");
ofstream g("sortaret.out");
const int MAXN =50100;
int N, M, st[MAXN], deg[MAXN];
vector<int> G[MAXN];
void sol()
{
int i, k=0;
for(i = 1; i <= N; i++)
if(deg[i]==0)
st[++k]=i;
for(i=1; i<=N; i++)
{
g<<st[i]<<" ";
for(auto it:G[st[i]])
{
deg[it]--;
if(deg[it]==0)
st[++k]=it;
}
}
}
void citire()
{
int i, a, b;
f>>N>>M;
for(i = 1; i <= M; i++)
{
f>>a>>b;
G[a].push_back(b);
deg[b]++;
}
}
int main()
{
citire();
sol();
return 0;
}