Pagini recente » Cod sursa (job #2243520) | Cod sursa (job #2680899) | Cod sursa (job #1557400) | Cod sursa (job #1919801) | Cod sursa (job #1116115)
#include<fstream>
#include<vector>
#include<deque>
#define nx 50007
using namespace std;
int g[nx],n,m,i,x,y;
vector<int>v[nx];
deque<int>d;
ifstream fin("sortaret.in");
ofstream fout("sortaret.out");
int main()
{
fin>>n>>m;
for(i=1;i<=m;i++)
{
fin>>x>>y;
v[x].push_back(y);
g[y]++;
}
m=n;
while(m)
{
for(i=1;i<=n;i++)if(!g[i])g[i]=-1,m--,d.push_back(i);
while(!d.empty())
{
x=d.front(),d.pop_front();
fout<<x<<' ';
for(i=0;i<v[x].size();i++)g[v[x][i]]--;
}
}
return 0;
}