Pagini recente » Cod sursa (job #2604915) | Cod sursa (job #2609862) | Cod sursa (job #319437) | Cod sursa (job #2576369) | Cod sursa (job #486623)
Cod sursa(job #486623)
// infoarena: problema/sortaret //
#include <fstream>
#include <vector>
#define MAXN 100010
#define MAXM 500010
using namespace std;
ifstream in("sortaret.in");
ofstream out("sortaret.out");
int i,j,n,m,a,b;
bool viz[MAXN];
vector<int> g[MAXN];
vector<int> sol;
void dfs(int nod)
{
viz[nod] = true;
sol.push_back(nod);
for(int i=0; i<g[nod].size(); ++ i)
if(!viz[g[nod][i]])
dfs(g[nod][i]);
}
int main()
{
in>>n>>m;
for(i=1; i<=m; i++)
{
in>>a>>b;
for(j=0; j<g[a].size(); ++j)
if(g[a][j] == b)
break;
if(j != g[a].size())
continue;
g[a].push_back(b);
}
for(i=1; i<=n; i++)
if(!viz[i])
dfs(i);
for(i=0; i<sol.size(); ++i)
out<<sol[i]<<' ';
return 0;
}