mc_progw12   9달 전

bfs로 하면 visit를 써야하는 반례를 모르겠어서 visit 배열은 쓰지 않았습니다.

혹시 visit를 쓰지 않으면 안되는 케이스가 있을까요?

' 1->2 2->3 3->4 4->5 5->2 ' 이런 경우 밖에 없을 것 같은데 애초에 불가능한 경우이니 반례가 없을 것 같은데요..

mc_progw12   9달 전

아하 알아냈습니다

1->2 1->3 2->4 3->4 이런 꼴이 계속 반복된다면 결국 2의 지수 꼴로 경우의 수가 만들어져서 그런거였군요

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