Pagini recente » Profil MrPetcu | Cod sursa (job #1581924) | Cod sursa (job #2014483) | Cod sursa (job #2894089) | Cod sursa (job #1260805)
#include<fstream>
#include<vector>
using namespace std;
ifstream in("sortaret.in");
ofstream out("sortaret.out");
const int nmax = 50000;
int n, m, coada[nmax], nrparinti[nmax], cateamafisat, l = 1, beg;
bool afisat[nmax];
vector<int> v[nmax];
int main(){
int player_unu=0;
in>>n>>m;
for(int i = 0; i<m; i++)
{
int x, y;
in>>x>>y;
v[x].push_back(y);
nrparinti[y]++;
}
for(int i = 1; i<=n; i++)
{
if(nrparinti[i]==0)
{
coada[l] = i;
l++;
}
}
while(cateamafisat!=n)
{
beg++;
out<<coada[beg]<<' ';
cateamafisat++;
for(int i = 0; i<(int)v[coada[beg]].size(); i++)
{
nrparinti[v[coada[beg]][i]]--;
if(nrparinti[v[coada[beg]][i]]==0)
{
coada[l] = v[coada[beg]][i];
l++;
}
}
}
return player_unu;
}