백준 3176번

백준 3176번 오늘 풀어본 문제는 백준의 3176번 문제1이다. 문제 풀이에 사용한 언어는 C++ 이다. solved.ac 기준 CLASS 문제 정보 이 문제의 내용과 조건은 다음과 같다. 문제 $N$ 개의 도시와 그 도시를 연결하는 $N-1$개의 도로로 이루어진 도로 네트워크가 있다. 모든 도시의 쌍에는 그 도시를 연결하는 유일한 경로가 있고, 각 도로의 길이는 입력으로 주어진다. 총 $K$개의 도시 쌍이 주어진다. 이때, 두 도시를 연결하는 경로 상에서 가장 짧은 도로의 길이와 가장 긴 도로의 길이를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 $N$ 이 주어진다. $(2 \leq N \leq 100,000)$ 다음 $N-1$ 개 줄에는 도로를 나타내는 세 정수 $A$, $B$, $C$ 가 주어진다. $A$ 와 $B$ 사이에 길이가 $C$ 인 도로가 있다는 뜻이다. 도로의 길이는 $1,000,000$ 보다 작거나 같은 양의 정수이다. 다음 줄에는 $K$ 가 주어진다. $(1...

Submit