1613번 - 역사
주어진 방향그래프의 역방향 그래프를 만들어서
각각 dfs를 돌려서 선후관계를 검사했는데, 어떤 부분에서 틀리는 것인지 모르겠습니다.
알려주시면 감사하겠습니다.
k개의 줄만큼 관계정보가 주어지기 때문에,
루프가 n까지가 아니라 k까지여야 합니다!
오 감사합니다. 근데 이제는 시간초과가 발생하네요..
제 생각에는 dfs가 2번 돌아가서 그런 것 같습니다.
댓글을 작성하려면 로그인해야 합니다.
bbwwpark 3년 전
주어진 방향그래프의 역방향 그래프를 만들어서
각각 dfs를 돌려서 선후관계를 검사했는데, 어떤 부분에서 틀리는 것인지 모르겠습니다.
알려주시면 감사하겠습니다.