dfs로 풀 수 있는 문제입니다.
혹시나 아이디어가 떠오르지 않으신다면...
정말로 모르시겠다면...
https://github.com/devetude/BO...
참고해주세요~
1707번 - 이분 그래프
http://forum.falinux.com/zbxe/...
이 블로그의 게시물을 보시면 도움이 될 것 같습니다.
제가 이 문제를 풀 때는... 아마 깊이가 그렇게 깊지 않고 노드 간 거리가 동일한 그래프에선 dfs가 유리할 것이라 생각해서 구현했었습니다.
도움이 되셨으면 좋겠네요~
댓글을 작성하려면 로그인해야 합니다.
inbo207 7년 전
BFS로 풀어 봤는데요...
전형적으로 제 이클립스에서 "결과값"은 맞게 보이는데
제출하면 "틀렸습니다" 입니다. ㅠㅠㅠㅠ
BFS로 해결 하신 분이 계시다면 조언 해주시면 감사하겠습니다. ㅠ_ㅠ