2606번 - 바이러스
dfs로 풀었는데 틀리다고 나오네요
틀린 이유가 무엇인지 궁금하네요
반례로는
2
1
2 1 가 있습니다.
2개의 노드, 1개의 간선을 갖고 있기 때문에, 또 1번과 2번이 연결되어있기 떄문에 정답은 1이 나와야 하지만
질문자님께서 작성하신코드대로라면 1에서 2로는 갈 수 있지만, 2에서 1로는 갈 수 없습니다.
6번줄에 한줄만 더 추가하면 해결가능하지 않을까 싶습니다.
양방향 경로를추가하라는 말씀이신가요?
댓글을 작성하려면 로그인해야 합니다.
plse 1년 전
dfs로 풀었는데 틀리다고 나오네요
틀린 이유가 무엇인지 궁금하네요