Pagini recente » Cod sursa (job #1480909) | Cod sursa (job #723673)
Cod sursa(job #723673)
#include<fstream>
#include<vector>
using namespace std;
ifstream fin("sortaret.in");
ofstream fout("sortaret.out");
#define lung 50001
vector <int> v[lung];
vector <int>::iterator it;
int i,n,m,cd[lung],a,b,grad[lung],sc,ic=1;
int main()
{ fin >> n >> m;
for (i=1;i<=m;++i)
{ fin >> a >> b;
v[a].push_back(b);
++grad[b];
}
for (i=1;i<=n;++i)
if (!grad[i])
cd[++sc] = i;
while (ic <= sc)
{ fout << cd[ic] << " ";
for (it=v[cd[ic]].begin();it!=v[cd[ic]].end();++it)
{ --grad[*it];
if (!grad[*it])
cd[++sc] = *it;
}
++ic;
}
return 0;
}