Pagini recente » Cod sursa (job #632082) | Cod sursa (job #2525062) | Cod sursa (job #1869961) | Cod sursa (job #1393394) | Cod sursa (job #796808)
Cod sursa(job #796808)
#include <iostream>
#include <fstream>
#include <vector>
using namespace std;
void vizit(vector<bool>& viz, vector<int> vizy[], int nod, ofstream& fis) {
for(int i = 0; i< vizy[nod].size(); i++)
if(viz[vizy[nod][i]] == false) {
viz[vizy[nod][i]] = true;
vizit(viz, vizy, vizy[nod][i], fis);
fis << vizy[nod][i] << " ";
}
}
int main() {
ifstream in("sortaret.in");
int N, M, n1, n2;
in >> N >> M;
vector<int> *y = new vector<int>[N+1];
vector<bool> viz(N+1, false);
for(int i = 0; i < M; i++) {
in >> n1 >> n2;
y[n2].push_back(n1);
}
in.close();
ofstream out("sortaret.out");
for(int i = 1; i <= N; i++)
if(viz[i] == false) {
viz[i] = true;
vizit(viz, y, i, out);
out << i << " ";
}
out.close();
delete [] y;
return 0;
}