Pagini recente » Cod sursa (job #2795777) | Cod sursa (job #2262554) | Cod sursa (job #66602) | Cod sursa (job #2595818) | Cod sursa (job #2651355)
from collections import defaultdict
f = open('sortaret.in', 'r')
g = open('sortaret.out', 'w')
def dfs(node, seen, sol):
seen[node] = 1
for val in G[node]:
if seen[val] == 0:
dfs(val, seen, sol)
sol.append(node)
n, m = (int(val) for val in f.readline().split())
G = defaultdict(list)
for i in range(m):
x, y = (int(val) for val in f.readline().split())
G[x].append(y)
seen = [0 for i in range(n+1)]
sol = []
for i in range(1, n+1):
if seen[i] == 0:
dfs(i, seen, sol)
for i in range(n-1, -1, -1):
print(sol[i], end=' ')
f.close()
g.close()