minpro0818   2년 전

저는 각 정점을 SCC로 묶어서 다익스트라 알고리즘을 활용해 최장 거리를 구할 생각이었는데, 다익스트라는 최장 거리 문제를 풀 수 없더라고요. 

다른 방법을 쓰니 맞았습니다.

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