Pagini recente » Cod sursa (job #3190384) | Cod sursa (job #2440405) | Cod sursa (job #2203260) | Cod sursa (job #1517213) | Cod sursa (job #1050215)
#include <fstream>
#include <vector>
using namespace std;
ifstream fin("sortaret.in");
ofstream fout("sortare.out");
bool u[50001];
unsigned short *a,s;
vector<unsigned short> *v;
void dfs(unsigned short x)
{
u[x]=1;
for(unsigned short i=0;i<v[x].size();++i)
if(u[v[x][i]]==0)
dfs(v[x][i]);
a[s]=x;
s++;
}
int main()
{
unsigned short n,i,j;
int m;
fin>>n>>m;
v=new vector<unsigned short>[n+1];
a=new unsigned short[n+1];
while(m)
{
fin>>i>>j;
v[i].push_back(j);
m--;
}
for(i=1;i<=n;++i)
if(u[i]==0)
dfs(i);
while(s)
fout<<a[--s]<<" ";
}