busyhuman   8달 전

DFS로 풀었습니다.

어떤 케이스에 틀린건지 알고 싶습니다.


/*

5
1 5
5
1 2
1 4
4 2
4 3
3 5

4
----
5
1 3
4
1 5
3 5
2 1
4 5

2
----
5
1 3
4
1 5
3 5
2 1
4 5

2
----
5
1 3
3
1 2
5 2
5 4

-1


*/

busyhuman   8달 전

촌수가 복잡한 경우가 있는거 같은데 BFS로 해봐야 겠습니다.

busyhuman   8달 전

BFS로 하니 바로 해결되네요. 아무도 관심 안가진 글이지만.. 어쨌든 해결 !

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