
๐๋ฌธ์ โ๏ธํ์ด (Python3)๋ฌธ์ ๋ฅผ ํตํด BFS, DFS ๊ฐ๋
์ ์ ํํ๊ฒ ์ดํดํ๊ณ ์ ๋์ํํ์ฌ ํ์ดํ์์ต๋๋ค.์ฃผ์ด์ง ์กฐ๊ฑด์ ๋ฐฉ๋ฌธ ๊ฐ๋ฅํ ์ ์ ์ด ์ฌ๋ฌ ๊ฐ์ผ ๋, ์ ์ ๋ฒํธ๊ฐ ์์ ๊ฒ ๋จผ์ ๋ฐฉ๋ฌธํ๋ ๊ฒ์ด์์ต๋๋ค. from collections import dequeimport sys# 0. ์
๋ ฅ ๋ฐ ์ด๊ธฐํinput = sys.stdin.readlineN, M, start = map(int, input().split())graph = [[] for _ in range(N+1)]# 1. graph ์ ๋ณด ์
๋ ฅ: ๊ฐ์ ๋๋ฉด์ ์ฐ๊ฒฐ ์ ๋ณด๋ฅผ graph์ ๋ฃ์ด์คfor _ in range(M): s, e = map(int, input().split()) # ์๋ฐฉํฅ ๊ทธ๋ํ graph[s].append(e..