Pagini recente » Cod sursa (job #450455) | Cod sursa (job #265977) | Cod sursa (job #1368118) | Cod sursa (job #2033811) | Cod sursa (job #2195829)
#define DM 50001
#include <bitset>
#include <fstream>
#include <vector>
using namespace std;
ifstream fi ("sortaret.in");
ofstream fo ("sortaret.out");
bitset <DM> bs;
int n, m, a, b, s;
vector <int> v[DM], sol;
void dfs(int x)
{
sol.push_back(x);
for (auto i:v[x])
dfs(i);
}
int main()
{
fi >> n >> m;
for (int i = 1; i <= m; ++i)
{
fi >> a >> b;
bs[b] = 1;
v[a].push_back(b);
}
for (int i = 1; i <= n && !s; ++i)
if (!bs[i])
s = i;
dfs(s);
for (auto i:sol)
fo << i << ' ';
return 0;
}