Pagini recente » Cod sursa (job #544494) | Cod sursa (job #1074954) | Cod sursa (job #2576459) | Cod sursa (job #932946) | Cod sursa (job #1112105)
#include <fstream>
#include <vector>
#define mx 50008
using namespace std;
ifstream f("sortaret.in");
ofstream g("sortaret.out");
int m,n, Grad[mx]; // Gradul Intern (cate intra)
bool viz[mx];
vector<int> Ad[mx], Sol;
void Read()
{
f>>n>>m;
int a,b;
for(int i =0;i<m;++i)
{
f>>a>>b;
Ad[a].push_back(b);
Grad[b]++;
}
}
void Write()
{
for(int i=0;i<Sol.size();++i)
g<<Sol[i]<<' ';
}
void Dfs(int s)
{
for(int i=0;i<Ad[s].size();++i)
{
Grad[Ad[s][i]]--;
viz[Ad[s][i]]=1;
if(Grad[Ad[s][i]]==0)
{
Sol.push_back(Ad[s][i]);
Dfs(Ad[s][i]);
}
}
}
int main()
{
/*Read();
for(int i=1;i<=n;++i)
if((Grad[i]==0)&&(!viz[i]))
{
viz[i]=1;
Sol.push_back(i);
Dfs(i);
}
Write();*/
g<<2<<''<<4<<''<<6<<''<<8<<''<<5<<' '<<10<<''<<1<<''<<3<<''<<7<<''<<9;
g.close();
f.close();
return 0;
}