Pagini recente » Cod sursa (job #2020389) | Cod sursa (job #884592) | Cod sursa (job #1631502) | Cod sursa (job #1584520) | Cod sursa (job #1799612)
#include<fstream>
#include<vector>
#define t 50001
using namespace std;int x,m,n,y,d[t],i;vector<int>a[t],v;bool w[t];void D(int x){w[x]=1;for(int i:d[x]){int y=a[x][i++];if(!w[y])D(y);}v.push_back(x);++m;}int main(){ifstream f("sortaret.in");f>>n>>m;for(;m--;)f>>x>>y,a[x].push_back(y);++m;i=n;for(;i;)d[i]=a[i--].size();for(;i<n;)if(!w[++i])D(i);ofstream g("sortaret.out");for(;m;)g<<v[--m]<<" ";}