Pagini recente » Cod sursa (job #538353) | Cod sursa (job #1079575) | Cod sursa (job #75585) | Cod sursa (job #2438534) | Cod sursa (job #630686)
Cod sursa(job #630686)
#include <fstream>
#include <vector>
using namespace std;
vector<int> a[50010];
int n,m,i,j;
bool b[50010];
ifstream in ("sortaret.in");
ofstream out ("sortaret.out");
void pia (int k) {
if (b[k]) return;
out<<k<<" ";
for (vector<int>::iterator it=a[k].begin (); it<a[k].end (); it++) {
b[k]=1;
pia (*it);
b[k]=0;
}
}
int main () {
in>>n>>m;
while (m--) {
in>>i>>j;
a[i].push_back (j);
}
/*for (i=1; i<n; i++) {
printf ("%d:",i);
for (vector<int>::iterator it=a[i].begin (); it<a[i].end (); it++) printf (" %d",*it);
printf ("\n");
}*/
pia (1);
out<<"\n";
return 0;
}