Pagini recente » Cod sursa (job #2410369) | Cod sursa (job #539580) | Cod sursa (job #434209) | Cod sursa (job #464695) | Cod sursa (job #1902462)
#include <iostream>
#include <fstream>
#include <vector>
using namespace std;
vector <vector <int> > a;
bool viz[50001];
int n, m;
ifstream fin("sortaret.in");
ofstream fout("sortaret.out");
void df(int k) {
viz[k] = true;
for (int i = 0; i < a[k].size(); i++) {
if(viz[i] == false)
df(a[k][i]);
}
fout<<k<<' ';
}
void afis() {
for (int i = 1; i <= n; i++) {
fout<<i<<' ';
for (int j = 0; j < a[i].size(); j++) {
fout<<a[i][j]<<' ';
}
fout<<'\n';
}
}
int checkNod() {
for (int i = 1; i <= n; i++) {
if (viz[i] == false) {
return i;
}
}
return 0;
}
int main()
{
fin>>n>>m;
int x, y;
a.resize(n + 1);
for (int i = 1; i <= m; i++) {
fin>>x>>y;
a[x].push_back(y);
}
int k = checkNod();
while (k) {
df(k);
k = checkNod();
}
fin.close();
fout.close();
return 0;
}