https://www.acmicpc.net/problem/17526 이문젠데 그냥 단조성 있는 convex hull trick 으로 풀리는 문제 맞죠 ? 10000이하에서 완전 그래프 만들어서 단순 다익스트라 돌려서 모의 채점 해보는 건 다 맞다고 나오는데 백준 데이터는 뭔지 몰라도 시작부터 틀렸다고 해서 ㅠ-ㅠ

=== > 요건 질문 https://www.acmicpc.net/board/view/46327