Pagini recente » Borderou de evaluare (job #202334) | Cod sursa (job #1981992) | Cod sursa (job #2329407) | Cod sursa (job #1186577) | Cod sursa (job #2881959)
#include <fstream>
#include<vector>
using namespace std;
ifstream f("sortaret.in");
ofstream g("sortaret.out");
long long val[50001],viz[50001],i,j,maxim,m,x,y,ok,p;
vector <int> a[50001];
int n;
int main()
{
f>>n>>m;
for(i=1;i<=m;i++)
{f>>x>>y;
a[x].push_back(y);
val[y]++;
}
ok=1;
while(ok)
{p=0;
for(i=1;i<=n;i++)
{if(val[i]==0&&viz[i]==0)
{
g<<i<<" ";
for(j=0;j<a[i].size();j++)
{
val[a[i][j]]--;
}
viz[i]=1;
p++;
}
}
if(p==0)
ok--;
}
return 0;
}