이거좀 풀어줄 형있습니까?

[ddqw(211.208)]

http://blog.naver.com/PostView.nhn?blogId=rullrow&logNo=70144223057&redirect=Dlog&widgetTypeCall=true

여기나와있는 넥슨 입사 문제 c++로 바꿔보고있는데 도저히 모르겠어서..

도와줄 형 없나여..

[아놔콘다(anwaconda)]

두번째줄부터 N+1번째줄에서 1번주민을 찾으면 되는거 아닌가? 10만개중에 하나 찾는건 금방 나올테고, 일단 1번 이놈만 찾으면 얘가 지목한 애들은 전부 인간이니까 set 하나 만들어서 담아주면 set이 더 늘지 않는 때가 오겠지? 그럼 그게 답이 아닐까 싶음?

[20160525(circir6174)]

확실한 사람들 갖고 탐색을 반복하면 되겠네

[20160525(circir6174)]

필드를 사람으로 지목한 목록의 배열이랑 중복검사 플래그 두고 1번부터 시작해서 방문하면 중복플래그 표시하고 배열마다 재귀돌린거 합을 리턴//탈출조건은 지목한 목록이 전부 중복일때 1리턴