1504번 제출번호 38516725번 코드입니다.

반례는 2,3,4번 정점만 연결되어있고, 1번은 연결되어있지 않은 그래프입니다.

이 그래프에서 1 ->4로 갈때, 2,3번 정점을 꼭 지나는 경로는 없습니다.

반례 :

4 3
2 3 1
3 4 1
2 4 1
2 3

답 -1

Output : -2147483647

정답과 다른데도 이 코드가 정답처리를 받습니다.

데이터 추가 부탁드립니다.