https://www.acmicpc.net/problem/17129코드import sysfrom collections import dequeinput = sys.stdin.readlinen, m = map(int, input().split())map_data = [input() for _ in range(n)]for i in range(n): for j in range(m): if map_data[i][j] == "2": start = [i, j] breakdx = [-1, 1, 0, 0]dy = [0, 0, -1, 1]q = deque([[*start, 0]])visited = [[False]*m for _ in range(n)]visited[s..
그래프 탐색
20924번: 트리의 기둥과 가지 첫 번째 줄에는 노드의 개수 $N$($1 \le N \le 200\,000$)과 루트 노드의 번호 $R$($1 \le R \le N$)이 주어진다. 이후 $N-1$개의 줄에 세 개의 정수 $a$, $b$, $d$($1 \le a, b \le N$, $ a \ne b$)가 주어진다. 이는 $a$번 www.acmicpc.net 문제 시청 공무원 마이크로는 과장으로부터 시에 있는 나무의 기둥의 길이와 가장 긴 가지의 길이를 파악하라는 업무 지시를 받았다. 마이크로는 ICPC Sinchon Winter Algorithm Camp에서 배운 트리 자료 구조를 이용하면 이 작업을 좀 더 수월하게 할 수 있으리라 판단했다. 마이크로는 트리의 기둥과 가지를 분류하기 위해 기가 노드를 추..
