again7536   4년 전


4 1 3 4 

0 1 0 

0 1 100000 

1 2 3 

2 3 4 

2 2 2 2

ㅋㅋㅋ 이런 입력이 있다니..

인접 행렬로 풀면 틀리는 경우입니다.

인접 리스트로 풀어야 해요 ㅠㅠ


jigns153   3년 전

이 테스트 케이스의 Answer는 -1입니다.

2615240   3년 전

@cocoju

-1 맞는것 같습니다. 0번 정점이 아닌 1번 정점에서 시작합니다.

댓글을 작성하려면 로그인해야 합니다.