Pagini recente » Cod sursa (job #815638) | Cod sursa (job #426) | Cod sursa (job #694654) | Cod sursa (job #6247) | Cod sursa (job #1363637)
#include <fstream>
using namespace std;
ifstream f("sortaret.in");
ofstream g("sortaret.out");
int n,m,x,y,i,j,p;
int A[50001][50001],S[50001],c[50001],L[50001],K;
int main()
{f>>n>>m;
for(i=1;i<=m;i++){f>>x>>y;
A[x][0]=A[x][0]+1;
p=A[x][0];
A[x][p]=y;
S[y]++;}
for(i=1;i<=n;i++) c[i]=1;
/* for(i=1;i<=n;i++)
{for(j=1;j<=n;j++)
g<<A[i][j]<<' ';
g<<'\n';}
*/
//for(i=1;i<=n;i++) g<<S[i]<<' ';
K=0;
while(K<n)
{for(i=1;i<=n;i++)
if(S[i]==0&&c[i]==1) {K++;L[K]=i;
for(int p=1;p<=A[i][0];p++)
S[A[i][p]]--;
c[i]=0;}
}
for(i=1;i<=n;i++) g<<L[i]<<' ';
return 0;
}