5번 문제 말이야

난 floyd-warshall 알고리즘써서

모든 Vertice N에 대한 pair

pair (i, j),  i < j, 1 <= i, j <= N

을 가지고 path recovery를 시도했어

그리고 그 pair의 shortest path가 single path일때

path안에 있는 vertice를 찾는 식으로 풀었다

근데 시간 초과 되던데 더 빠른 방법이 존재함?