각 경로의 길이 L 은 1 <= L <= 1000 이라는 조건이 빠져있습니다.

The cows know the length_i of each trail (1 <= length_i <= 1,000),

이럴경우 long long으로 풀어야하는것같지만 int로도 잘 나오네요