melllon00   5년 전

안녕하세요. 이 문제는 대부분의 사람들이 플로이드 와샬을 이용해서 풀었더라구요.

다름이 아니라 저는 이 문제의 노드 수가 매우 적기 때문에, BFS 를 이용해서 부모 자식 관계를 2중 배열에 저장해 놓으면 될 것 같다고 생각하고 is_first_idx_parent 라는 2중 벡터를 선언하여 1과 0으로 계속 갱신시켰습니다.

하지만 28줄이 추가되면서 자꾸 오답처리가 되었습니다. 

28줄을 지우면 시간 초과가 발생합니다.

혹은 32줄 아래에  is_first_idx_parent[node_1][next_node] = 1; 을 하는 문장을 추가해줘도 오답 처리가 되고 있습니다.

위와 동일한 문제인 것 같은데 

제가 어떠한 점을 간과하고 있는 것일가요??

테스트 케이스도 만들어 봤는데 도저히 못찼겠습니다..

도와주세요!!

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