Pagini recente » Cod sursa (job #1351031) | Cod sursa (job #2456934) | Istoria paginii runda/ms_x-xii/clasament | Cod sursa (job #783980) | Cod sursa (job #376874)
Cod sursa(job #376874)
// sortaret.cpp : Defines the entry point for the console application.
//
#include <cstdio>
#include <cstring>
#include <vector>
using namespace std;
#define NMAX 50001
int grad[NMAX],viz[NMAX],N,M;
vector<int> g[NMAX];
void rezolvare()
{
for(int i=1;i<=N;i++)
for(int j=1;j<=N;j++)
if(!viz[j] && !grad[j])
{
viz[j]=1;
printf("%d ",j);
for(int k=0;k<g[j].size();k++)
grad[g[j][k]]--;
break;
}
}
void citire()
{
int a,b;
scanf("%d %d",&N,&M);
for(int i=1;i<=N;i++)
{
scanf("%d %d",&a,&b);
g[a].push_back(b);
grad[b]++;
}
}
int main()
{
freopen("sortaret.in","r",stdin);
freopen("sortaret.out","w",stdout);
citire();
rezolvare();
return 0;
}