Pagini recente » 8ihpregatire | Cod sursa (job #253090) | Cod sursa (job #171065) | Cod sursa (job #629949) | Cod sursa (job #2052992)
#include <fstream>
#include <vector>
using namespace std;
ifstream fin("sortaret.in");
ofstream fout("sortaret.out");
vector <int> v[50001];
int tati[50001];
void elim(int x)
{
while(!v[x].empty())
{
tati[v[x][0]]--;
v[x].erase(v[x].begin());
}
}
int main()
{
int n,m,i,x,y;
fin>>n>>m;
for(i=1;i<=m;i++)
{
fin>>x>>y;
v[x].push_back(y);
tati[y]++;
}
int sel=0;
while(sel<n)
{
for(i=1;i<=n;i++)
if(tati[i]==0)
{
elim(i);
tati[i]=-1;
fout<<i<<' ';
sel++;
}
}
return 0;
}