Pagini recente » Diferente pentru utilizator/bytz intre reviziile 2 si 17 | Profil samsungmaster | Rsir | Autentificare | Cod sursa (job #1170432)
#include <fstream>
#include <vector>
using namespace std;
int in[100003], i, j, n, m, viz[50003];
vector <int> a[50003];
ifstream f("sortaret.in");
ofstream g("sortaret.out");
int main()
{
f>>n>>m;
int x, y;
for (i=1; i<=m; ++i) {
f>>x>>y;
a[x].push_back(y);
++in[y];
}
for (i=1; i<=n; ++i) {
int ok=0;
for (j=1; j<=n && !ok; ++j)
if (!viz[j] && in[j]==0) {
g<<j<<' ';
viz[j]=1;
for (int k=0; k<a[j].size(); ++k)
--in[a[j][k]];
ok=1;
}
}
return 0;
}