블로그

https://www.acmicpc.net/problem/1240 1240번: 노드사이의 거리 N(2≤N≤1,000)개의 노드로 이루어진 트리가 주어지고 M(M≤1,000)개의 두 노드 쌍을 입력받을 때 두 노드 사이의 거리를 출력하라. www.acmicpc.net 2회차? 숙제 출석은 안하고 숙제만 열심히 해가는 사람 맨날 못가서 죄송합니다........ bfs문제로 주셔서 당연히 풀어봤을줄 알았는데 안풀어봐서 당황 문제 봤는데 플로이드 워셜이 제일 좋아보여서 두 방법 다 해보려했는데 1000^3 이 너무 커서 당황 아 이거 bfs 의 특성을 이용해 최단거리를 구하는게 아니라 그냥 bfs의 탐색을 이용해 거리만 구하는거구나 라는걸 문제 풀다가 알아서 당황 암튼 dfs로도 되고 딱히 bfs가 필요한 문제..