알고리즘

20/02/13

openingsound 2020. 2. 13. 23:30

Educational Codeforces Round 82 (Rated for Div. 2)

1500언저리 까지 등반 성공!

https://www.acmicpc.net/problem/15480

 

15480번: LCA와 쿼리

첫째 줄에 정점의 개수 N(1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N-1개의 줄에는 트리 T의 간선 정보 u와 v가 주어지다. u와 v는 트리의 간선을 나타내는 두 정점이다. 다음 줄에는 쿼리의 개수 M(1 ≤ M ≤ 100,000)가 주어진다. 다음 M개의 줄에는 쿼리를 나타내는 r, u, v가 주어진다.

www.acmicpc.net

맞기는 맞았는데 왜 맞는지는 잘 모르겠고 씁....

 

플레 5 달성!!

인하머 69등!!