bfs1 [Python] 백준 1976번 - 여행 가자 문제백준 1976번최종 코드import sysfrom collections import dequeinput = sys.stdin.readlinen = int(input())m = int(input())cities = [[0] for _ in range(n + 1)]# 연결 여부 확인def check_path(start, end): if start == end: return True que = deque() que.append(start) visited = [False] * (n + 1) visited[start] = True while que: now = que.popleft() if cities[now][end] == 1: .. 2024. 4. 3. 이전 1 다음