반응형 백준 촌수계산1 [파이썬🐍] 백준 2644 : 촌수계산 생각이 꼬여서 푸는 데 좀 걸렸다ㅜㅜ from collections import deque n = int(input()) a, b = map(int, input().split()) m = int(input()) matrix = [[] for _ in range(n + 1)] visited = [False] * (n + 1) for _ in range(m): x, y = map(int, input().split()) matrix[x].append(y) matrix[y].append(x) def bfs(v, target): count = 0 q = deque([[v, count]]) while q: value = q.popleft() v = value[0] count = value[1] if v == tar.. 2021. 4. 11. 이전 1 다음 반응형
