scared22   4달 전

dfs코드를 한번 bfs로 바꿔봤는데 자꾸 틀렸다고 뜨네요 어떤경우에서 안되는지 알고 싶습니다.

zlzmsrhak   4달 전

코드에서는 친척 관계가 없어 촌수 계산이 되지 않는 경우에 아무것도 출력을 안할 수 있습니다.

반례입니다.

3

1 3

1

1 2

sgchoi5   1달 전

if(cnt==0) cout<<-1<<"\n"; 에서 if(cnt==0) 은 안 해도 되는 코드 입니다.

loop 를 돌면서 단계별로 step 을 증가시키면서 찾게 되면 그 단계를 출력하면 되고,

못찾게 되면 그냥 -1 입니다. cnt 는 올라갈 수 있거든요.

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