Pagini recente » Cod sursa (job #2793116) | Cod sursa (job #3148059) | Cod sursa (job #1478515) | Cod sursa (job #1499034) | Cod sursa (job #2468059)
#include <fstream>
#include <vector>
using namespace std;
ifstream fin("sortaret.in");
ofstream fout("sortaret.out");
int n,m;
vector <int> v[50001];
vector <int>:: iterator it;
struct {
int in;
int ex;
}s[50001];
int c[50001];
int p=1,u=0;
void sortare()
{
while (p<=u)
{
for (it=v[c[p]].begin();it!=v[c[p]].end();++it)
{
s[*it].in--;
if (s[*it].in==0)
{
u++;
c[u]=*it;
}
}
p++;
}
}
int main()
{
int i,a,b;
fin>>n>>m;
for (i=1;i<=m;i++)
{
fin>>a>>b;
v[a].push_back(b);
s[a].ex++;
s[b].in++;
}
for (i=1;i<=n;i++)
{
if (s[i].in==0)
{
u++;
c[u]=i;
}
}
sortare();
for (i=1;i<=u;i++)
fout<<c[i]<<" ";
return 0;
}