Pagini recente » Cod sursa (job #2186105) | Cod sursa (job #379145) | Cod sursa (job #1737273) | Cod sursa (job #302170) | Cod sursa (job #1090052)
#include <iostream>
#include <fstream>
#include <vector>
using namespace std;
ifstream d("sortaret.in");
ofstream o("sortaret.out");
vector<int> a[50001];
int b[50001],n,m;
void dfs(int p)
{
o<<p<<' ';
b[p]=-1;
for(int i=0;i<a[p].size();i++)
{
b[a[p][i]]--;
if(!b[a[p][i]])
dfs(a[p][i]);
}
}
int main()
{
int x,y;
d>>n>>m;
while(d>>x>>y)
{
a[x].push_back(y);
b[y]++;
}
for(int i=1;i<=n;i++)
if(!b[i])
dfs(i);
return 0;
}