Pagini recente » Cod sursa (job #477012) | Cod sursa (job #38081) | Cod sursa (job #2211955) | Cod sursa (job #160088) | Cod sursa (job #2754806)
VISITED = {}
EDGES = {}
RESULT = []
def dfs(x: int):
global VISITED, EDGES, RESULT
VISITED[x] = True
for y in (EDGES.get(x) or []):
if not VISITED.get(y):
dfs(y)
RESULT.append(x)
with open('sortaret.in', 'r') as f:
n, m = map(int, f.readline().split())
for i in range(m):
x, y = map(int, f.readline().split())
EDGES.setdefault(x, []).append(y)
dfs(1)
g = open('sortaret.out', 'w')
while len(RESULT) > 0:
g.write(str(RESULT.pop()) + " ")
g.close()