반응형 LCA2 (Python/플5)백준알고리즘 11438번 :LCA2 문제 바로가기 문제:N(2 ≤ N ≤ 100,000)개의 정점으로 이루어진 트리가 주어진다. 트리의 각 정점은 1번부터 N번까지 번호가 매겨져 있으며, 루트는 1번이다. 두 노드의 쌍 M(1 ≤ M ≤ 100,000)개가 주어졌을 때, 두 노드의 가장 가까운 공통 조상이 몇 번인지 출력한다.입력:첫째 줄에 노드의 개수 N이 주어지고, 다음 N-1개 줄에는 트리 상에서 연결된 두 정점이 주어진다. 그 다음 줄에는 가장 가까운 공통 조상을 알고싶은 쌍의 개수 M이 주어지고, 다음 M개 줄에는 정점 쌍이 주어진다.출력:M개의 줄에 차례대로 입력받은 두 정점의 가장 가까운 공통 조상을 출력한다. 일단 그림으로 나타내면 다음과 같다. 첫 시도import syssys.stdin = open('/Users/song.. 2024. 7. 23. (Python/🥇3)백준알고리즘 11437번: LCA 문제 바로가기 문제: N(2 ≤ N ≤ 50,000)개의 정점으로 이루어진 트리가 주어진다. 트리의 각 정점은 1번부터 N번까지 번호가 매겨져 있으며, 루트는 1번이다. 두 노드의 쌍 M(1 ≤ M ≤ 10,000)개가 주어졌을 때, 두 노드의 가장 가까운 공통 조상이 몇 번인지 출력한다. 입력: 첫째 줄에 노드의 개수 N이 주어지고, 다음 N-1개 줄에는 트리 상에서 연결된 두 정점이 주어진다. 그 다음 줄에는 가장 가까운 공통 조상을 알고싶은 쌍의 개수 M이 주어지고, 다음 M개 줄에는 정점 쌍이 주어진다. 출력: M개의 줄에 차례대로 입력받은 두 정점의 가장 가까운 공통 조상을 출력한다. import sys sys.setrecursionlimit(100000) sys.stdin = open('/Us.. 2023. 7. 17. 이전 1 다음 반응형
