조건을 보면 거리의 최댓값은 오버플로우가 일어나지 않습니다 

하지만 마지막에 합을 구하는 과정에서 INF 값이 지나치게 클 경우 이값을 합하면서 오버플로우가 일어날 수 있습니다 따라서 마지막 값은 long long으로 구해야하며 이를 만약에 계산하는 값도 long long으로 의도적으로 변환을 시켜줘야합니다.

예들들어 long long ans = min(int 형변수 + in형변수 t + int형변수들.. ,  int형 변수들 합)

이렇게 할시에 우변식이 다 계산된뒤에 int형에서 값이 들어가기때문에 오버플로우는 그대로 일어난상태로 값대입이 들어갑니다.