Dot Algo∙ DS/PS
2021. 8. 26.
[BOJ] 백준 1761번 정점들의 거리 - LCA, DP (Java)
#1761 정점들의 거리 난이도 : 플레 5 유형 : 트리 / LCA / DP 1761번: 정점들의 거리 첫째 줄에 노드의 개수 N이 입력되고 다음 N-1개의 줄에 트리 상에 연결된 두 점과 거리를 입력받는다. 그 다음 줄에 M이 주어지고, 다음 M개의 줄에 거리를 알고 싶은 노드 쌍이 한 줄에 한 쌍씩 www.acmicpc.net ▸ 문제 N(2 ≤ N ≤ 40,000)개의 정점으로 이루어진 트리가 주어지고 M(1 ≤ M ≤ 10,000)개의 두 노드 쌍을 입력받을 때 두 노드 사이의 거리를 출력하라. ▸ 입력 첫째 줄에 노드의 개수 N이 입력되고 다음 N-1개의 줄에 트리 상에 연결된 두 점과 거리를 입력받는다. 그 다음 줄에 M이 주어지고, 다음 M개의 줄에 거리를 알고 싶은 노드 쌍이 한 줄에 한..
![[BOJ] 백준 1761번 정점들의 거리 - LCA, DP (Java)](http://i1.daumcdn.net/thumb/C450x300/?fname=https://blog.kakaocdn.net/dn/bw0iJ2/btrdesK6Fzy/V8zuoIzSTmiprgzZE71S30/img.png)