1219번 - 오민식의 고민
4 1 3 4
0 1 0
0 1 100000
1 2 3
2 3 4
2 2 2 2
ㅋㅋㅋ 이런 입력이 있다니..
인접 행렬로 풀면 틀리는 경우입니다.
인접 리스트로 풀어야 해요 ㅠㅠ
이 테스트 케이스의 Answer는 -1입니다.
@cocoju
-1 맞는것 같습니다. 0번 정점이 아닌 1번 정점에서 시작합니다.
댓글을 작성하려면 로그인해야 합니다.
again7536 4년 전 4
4 1 3 4
0 1 0
0 1 100000
1 2 3
2 3 4
2 2 2 2
ㅋㅋㅋ 이런 입력이 있다니..
인접 행렬로 풀면 틀리는 경우입니다.
인접 리스트로 풀어야 해요 ㅠㅠ