filot   3년 전

항상 예제는 맞고 서버에만 올리면 틀리는.. 제가 뭔가가 있나 보네요.

기본적으로 다음과 같이 접근을 하였습니다.

주어진 정점간의 관계를 방향성을 가지는 인접 리스트로 표현을 했습니다.

그리고 두 정점간의 선후행 여부는  DFS하여 시작 정점이 목표 정점을 만나게 되면 시작 정점이 선행이므로 -1일 리턴

다시 시작 정점과 목표 정점을 반대로 하여 시도하여 찾으면 1일 리턴

이 두 조건을 만족하지 못하면 0

이런 식입니다.


뭔가를 잘못 접근한건지 ... 모르겠네요.

filot   3년 전

결국 그냥 floyd 알고리즘으로 풀었네요.. dfs로는 왜 안되는건지...

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