Algorithm & Data Structure
2022. 8. 13.
백준 - 2565번(DP,BFS)
https://www.acmicpc.net/problem/2565 2565번: 전깃줄 첫째 줄에는 두 전봇대 사이의 전깃줄의 개수가 주어진다. 전깃줄의 개수는 100 이하의 자연수이다. 둘째 줄부터 한 줄에 하나씩 전깃줄이 A전봇대와 연결되는 위치의 번호와 B전봇대와 연결되는 www.acmicpc.net import sys from collections import deque n = int(sys.stdin.readline()) q = deque([]) arr = [] for _ in range(n): a,b = map(int,sys.stdin.readline().split()) q.append([a,b,1]) arr.append([a,b]) ans = 0 while q: x,y,cnt = q.pople..