qkdtmdeh   4년 전

안녕하세요. 여행계획세우기 문제를 7시간 정도 고민하다가 25퍼에서 계속 틀렸습니다가 뜨길래 질문드립니다.

제가 한 방법은 우선 SCC를 이용하여 각 정점들을 SCC들로 묶고나서 시작점 SCC로부터 뻗어나가서 도달할 수 있는 SCC들 간의 그래프를

다시 만들어서 그것을 위상정렬 돌렸습니다. 코드가 너무 지저분하여 코드는 올려봐야 소용이없을 것같네요. 혹시 시작점에서 도착점 SCC로 도달가능하다고 하더라도 그 도달가능한 점이 도착점 한 곳 밖에없을때는 도착점이 속한 SCC의 정점 개수가 아닌 1만 더해주어야하나요??

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