bbwwpark   3년 전

주어진 방향그래프의 역방향 그래프를 만들어서

각각 dfs를 돌려서 선후관계를 검사했는데, 어떤 부분에서 틀리는 것인지 모르겠습니다.

알려주시면 감사하겠습니다.

dldyddlwl   3년 전

k개의 줄만큼 관계정보가 주어지기 때문에,

루프가 n까지가 아니라 k까지여야 합니다!

bbwwpark   3년 전

오 감사합니다. 근데 이제는 시간초과가 발생하네요..

dldyddlwl   3년 전

제 생각에는 dfs가 2번 돌아가서 그런 것 같습니다. 

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