Pagini recente » Cod sursa (job #852086) | Cod sursa (job #327546) | Cod sursa (job #1851451) | Cod sursa (job #1201958) | Cod sursa (job #751382)
Cod sursa(job #751382)
#include<fstream>
#include<vector>
#define nmax 50003
using namespace std;
ifstream fin("sortaret.in");
ofstream fout("sortaret.out");
int n, m;
vector <int> v[nmax];
int gr[nmax];
void dfs(int x)
{
gr[x]--;
fout << x << " ";
vector <int> :: iterator i;
for(i = v[x].begin(); i != v[x].end(); i++ ){
gr[*i]--;
if(!gr[*i])
dfs(*i) ;
}
}
void read()
{
int i, j, k;
fin >> n >>m;
for(k = 1; k <= m; k++)
fin >> i >> j, v[i].push_back(j) , gr[j]++;
// fout <<v[2].size();
for(int i = 1; i <= n; i++)
if(!gr[i])
dfs(i);
}
int main()
{
read();
fin.close();
return 0;
}