lastknight00

문제 링크 : [백준]LCA와 쿼리(15480) 15480번: LCA와 쿼리 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N-1개의 줄에는 트리 T의 간선 정보 u와 v가 주어지다. u와 v는 트리의 간선을 나타내는 두 정점이다. 다음 줄에는 쿼리의 개수 M( www.acmicpc.net 문제 설명 N개의 노드로 이루어진 트리가 주어집니다. M개의 쿼리가 주어지는데, 루트 정보와 두 노드가 주어지면, 주어진 루트를 기준으로 두 노드의 LCA를 출력합니다. 입력 N(노드 갯수, 1 a>>b,v[a].push_back(b),v[b].push_back(a); r(1,0); cin>>m; while(m--){ cin>>a>>b>>c; x=l(a,b);y=l(b,c);z=l(..

문제 링크 : [백준]도로 네트워크(3176) 3176번: 도로 네트워크 문제 N개의 도시와 그 도시를 연결하는 N-1개의 도로로 이루어진 도로 네트워크가 있다. 모든 도시의 쌍에는 그 도시를 연결하는 유일한 경로가 있고, 각 도로의 길이는 입력으로 주어진다. 총 K www.acmicpc.net 문제 설명 N개의 도시와 N-1개의 도로가 있고, 모든 도로가 서로 이어져 있을 때, 두 도로가 주어지면, 두 도시를 연결하는 도로 중 가장 긴 도로와 가장 짧은 도로를 출력하세요. 입력 N(도로의 갯수, 1