nano6384   4년 전

저는 1번 노드에서 dfs를 통해 돌면서 방문하는 노드가 이전에 비해 감소하면 cnt++을 해서 이 값을 반환 했습니다.

(순환이 안되면 끊어진 것으로 간주하여 -1 출력했습니다.)

순환은 두가지 방향으로 시도를 했습니다.  

두개의 결과 중 작은 값이 정답이라고 출력했습니다.


테스트 케이스에는 맞게 돌아가서 아이디어가 맞다고 생각했는데 

8

8 5

6 7

5 7

8 6

3 1

2 4

3 2

1 4

의 답은 제 방식대로 하면 3이 나오네요.. 그려보니 3만에 안되는 것 같기도 하네요..

어떤 방식으로 풀 수 있을까요??

도와주시면 감사하겠습니다.

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