https://www.acmicpc.net/problem/1761 1761번: 정점들의 거리 첫째 줄에 노드의 개수 N이 입력되고 다음 N-1개의 줄에 트리 상에 연결된 두 점과 거리를 입력받는다. 그 다음 줄에 M이 주어지고, 다음 M개의 줄에 거리를 알고 싶은 노드 쌍이 한 줄에 한 쌍씩 www.acmicpc.net 문제 해결 알고리즘 LCA 문제인데 여기에 각각의 거리도 같이 다이나믹프로그래밍 해주면서 LCA를 해준다. 아무 노드나 루트와 잡아도 상관 없는 문제 소스 코드 #include using namespace std; const int MAX = 40000; const int i_MAX = 16; int N; vector tree[MAX+1]; int parent[MAX+1][i_MAX], ..