Pagini recente » Cod sursa (job #499177) | Cod sursa (job #2757359) | Cod sursa (job #416704) | Cod sursa (job #627252) | Cod sursa (job #2661626)
f = open("sortaret.in")
g = open("sortaret.out","w")
(n,m) = (int(x) for x in f.readline().split())
graf = {}
for i in range(m):
(a, b) = (int(x) for x in f.readline().split())
if a not in graf:
graf[a] = set()
graf[a].add(b)
s = []
viz = {x for x in range(1,n+1)}
def top(x):
viz.remove(x)
if x not in graf:
s.append(x)
else:
while graf[x] != set():
a = graf[x].pop()
top(a)
s.append(x)
while viz != set():
for x in viz:
break
top(x)
for i in range(n-1,-1,-1):
g.write(str(s[i])+" ")