백준 1240

[백준 1240번] 노드사이의 거리 - 파이썬

⚠️ 문제 https://www.acmicpc.net/problem/1240 1240번: 노드사이의 거리 N(2≤N≤1,000)개의 노드로 이루어진 트리가 주어지고 M(M≤1,000)개의 두 노드 쌍을 입력받을 때 두 노드 사이의 거리를 출력하라. www.acmicpc.net 🔐 풀이 BFS를 사용해 해결할 수 있습니다. graph에는 연결되어 있는 노드와의 거리, 연결되어 있는 노드 번호를 튜플로 저장해두었습니다. 거리를 구해야 하는 두 노드를 first, second라 했을 때, first에서 BFS로 그래프를 탐색하며 second까지의 거리를 구하면 됩니다. 🧑🏻‍💻 코드 import sys from collections import deque N, M = map(int, sys.stdin.read..