채점번호:11382812에서 -1이 나와야하지만 8이 나왔는데 ac가 되어 데이터 추가를 부탁드립니다.

위 케이스에서 3번 node에서 최단경로임에도 지워지지 않는 경로가 있는데 이를 검사하는 testcase가 부족하여 추가요청 드립니다.