Pagini recente » Cod sursa (job #3275663) | Cod sursa (job #725786) | Cod sursa (job #2793309) | Cod sursa (job #709180) | Cod sursa (job #343284)
Cod sursa(job #343284)
#include<fstream>
#include<vector>
#define dmax 50003
using namespace std;
ifstream in("sortaret.in");
ofstream out("sortaret.out");
int n,m,gi[dmax],tot,st[dmax],crt;
vector<int>g[dmax];
int main()
{ int i,a,b;
vector<int>::iterator it;
in>>n>>m;
for(i=1;i<=m;i++)
{ in>>a>>b;
g[a].push_back(b);
gi[b]++;
}
in.close();
while(tot<n)
{ for(i=1;i<=n;i++)
{ if(gi[i]==0)
{ crt++;
tot++;
st[crt]=i;
for(it=g[i].begin();it<g[i].end();it++)
gi[*it]--;
gi[i]=-1;
}
}
}
for(i=1;i<=n;i++)
out<<st[i]<<" ";
out.close();
return 0;
}