Pagini recente » Cod sursa (job #719620) | Cod sursa (job #272455) | Cod sursa (job #2152803) | Cod sursa (job #2665020) | Cod sursa (job #1354026)
#include <cstdio>
#include <vector>
#include <queue>
using namespace std;
#define MAX 50005
vector<int> v[MAX], sol;
queue<int> q;
int n, m, pred[MAX];
bool comp(int a, int b)
{
return pred[a] > pred[b];
}
int main()
{
freopen("sortaret.in", "r", stdin);
freopen("sortaret.out", "w", stdout);
int i, a, b, tata, fiu;
scanf("%d%d", &n, &m);
for(i=1; i<=m; i++)
{
scanf("%d%d", &a, &b);
v[a].push_back(b);
pred[b]++;
}
for(i=1; i<=n; i++)
if(!pred[i])
q.push(i);
while(!q.empty())
{
tata = q.front();
sol.push_back(tata);
q.pop();
vector<int>::iterator it;
for(it=v[tata].begin(); it!=v[tata].end(); ++it)
{
fiu = *it;
pred[fiu]--;
if(!pred[fiu])
q.push(fiu);
}
}
if(sol.size() > n)
printf("-1\n");
else
{
vector<int>::iterator it;
for(it=sol.begin(); it!=sol.end(); ++it)
printf("%d ", *it);
}
return 0;
}