Pagini recente » Cod sursa (job #2033106) | Cod sursa (job #2689101) | Cod sursa (job #1759600) | Cod sursa (job #619650) | Cod sursa (job #536146)
Cod sursa(job #536146)
#include<fstream>
#include<vector>
using namespace std;
int sol[50001],viz[50001],a=0,m,n;
vector<int>v[50001];
/*V[i].push_back(x);
for(i=0;i<(int)V[j].size();i++)
v[j][i]!=alfa;
*/
void citire()
{
int i,x,y;
ifstream in("sortaret.in");
in>>n>>m;
for (i=1;i<=m;i++)
{
in>>x>>y;
v[x].push_back(y);
}
}
void dfs(int x)
{
int i;
viz[x]=1;
for (i=0;i<(int)v[x].size();i++)
if (!viz[v[x][i]])
dfs(v[x][i]);
sol[++a]=x;
}
void rez()
{
int i;
ofstream out("sortaret.out");
for (i=n;i>0;i--)
out<<sol[i]<<" ";
}
int main()
{
int i;
citire();
for (i=1;i<=n;i++)
if (!viz[i])
dfs(i);
rez();
}