will come true

문제 https://www.acmicpc.net/problem/13305 13305번: 주유소 표준 입력으로 다음 정보가 주어진다. 첫 번째 줄에는 도시의 개수를 나타내는 정수 N(2 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 인접한 두 도시를 연결하는 도로의 길이가 제일 왼쪽 도로부터 N-1 www.acmicpc.net 풀이 N : 도시의 개수 N-1 : 인접한 두 도시를 연결하는 도로의 개수. 처음 도시에서는 기름이 없는 채로 시작한다. 각 도시의 주유소에서 1L당 가격으로 기름을 충전할 수 있다. 도로를 이동할 때 1km마다 1L의 기름을 사용한다. 1. 주유 비용을 최소화하기 위해 리터당 가격이 싼 기름을 넣어야 한다. 2. 그러나 그 도시의 주유소는 해당 도시에 도착해야 이용할 수 있다..