차곡차곡

백준 #2644 촌수계산 2644번: 촌수계산 사람들은 1, 2, 3, …, n (1 ≤ n ≤ 100)의 연속된 번호로 각각 표시된다. 입력 파일의 첫째 줄에는 전체 사람의 수 n이 주어지고, 둘째 줄에는 촌수를 계산해야 하는 서로 다른 두 사람의 번호가 주어 www.acmicpc.net from collections import deque import sys input = sys.stdin.readline def bfs(): q = deque() q.append(p1) while(q): u = q.popleft() if u == p2: return visited[p2] for w in family[u]: if visited[w] == 0: if w == p1: continue visited[w] = ..