Pagini recente » Cod sursa (job #2843564) | Istoria paginii problema/color4 | Mostenire2 | Origami2 | Cod sursa (job #334676)
Cod sursa(job #334676)
#include <iostream>
#include <vector>
#include <bitset>
using namespace std;
#define nmax 50001
#define mmax 100001
int N,M;
vector <int> V[nmax];
bitset <nmax> viz;
int search ()
{
static int i = 0;
while (++i<=N)
if (!viz[i]) return i;
return 0;
}
void df (int i)
{
for (int j=0; j<V[i].size(); ++j)
if (!viz[V[i][j]]) df (V[i][j]);
viz[i]=1;
cout<<i<<' ';
}
int main ()
{
freopen ("sortaret.in","r",stdin);
freopen ("sortaret.out","w",stdout);
cin>>N>>M;
while (M--)
{
int a,b; cin>>a>>b;
V[b].push_back(a);
}
int x=1;
while (x)
{
df(x);
x=search();
}
return 0;
}