plse   1년 전

dfs로 풀었는데 틀리다고 나오네요

틀린 이유가 무엇인지 궁금하네요

junyub2   1년 전

반례로는

2

1

2 1 가 있습니다.

2개의 노드, 1개의 간선을 갖고 있기 때문에, 또 1번과 2번이 연결되어있기 떄문에 정답은 1이 나와야 하지만

질문자님께서 작성하신코드대로라면 1에서 2로는 갈 수 있지만, 2에서 1로는 갈 수 없습니다.

6번줄에 한줄만 더 추가하면 해결가능하지 않을까 싶습니다.

plse   1년 전

양방향 경로를추가하라는 말씀이신가요?

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