이 문제가 제가 생각하기로는 convex hull trick 을 사용하는 문제라고 판단했고 input 데이터가 기울기의 경향이 없어서 input을 받을때 기울기가 내려가는 것들만 고려를 해서 stack(저는 vector을 사용하였습니다) 에 넣어주는 과정을 거쳤습니다. 이렇게 생각하는게 맞는건가요?

그 후 계속해서 오답이 나와 각 행성들 간의 그래프를 형성해서 단순 다익스트라를 돌린 것과 위에서 cht 로 짠 소스에서 나온 output을 비교해보고 있는데 작은 n 에서는 오답을 발견하지 못했습니다. 여기서의 논리적 오류가 혹시나 있을 까요 ? 혹시 double 형이 문제인지도 알고싶습니다.

답변 해주시면 감사드리겠습니다 ㅠ-ㅠ