test case가 약한 듯합니다.

제가 AC받은 코드에 반례가 존재합니다.

TEST CASE에

6 9

0 5

0 1 1

1 2 1

2 5 1

0 3 1

3 4 1

4 5 1

0 2 10

2 3 10

3 5 10

0 0

이라는 input에 원래 output이 30이 맞는데

제 소스가 -1을 return합니다.

TC에 이 예제를 추가해주시면 감사하겠습니다.