wooserk   3년 전

지금은 dfs 함수의 friends 인자를 없애고 check 배열로 방문한 노드를 기록하는 방식으로 풀어서 문제는 맞았지만 혼자서 생각해도 답이 나오지 않아 궁금해서 질문드립니다.

이 코드처럼 풀어도 문제의 입력이나 게시판의 반례들은 다 맞는데 제출 시 틀리네요.

어떤 입력에서 틀리는지 반례가 알고 싶습니다.

yj9404   3년 전

반례 드립니다.

5 4
0 1
1 2
2 3
3 0

답 : 0

출력 : 1

wooserk   3년 전

정말 감사합니다! 궁금증이 해소되었습니다 ㅎㅎ

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