안녕하세요.

14285번 문제에 대해서 생각한 제 로직이 맞다고 생각하는데 계속 틀리다고 나옵니다.

로직은 s에서 t로 가는 모든 path에 대해서 최단 경로만 빼고 다 제거 해줍니다.

그리고 나서 s에서 t로 가는 최단 경로 중에 최대 cost를 가지는 edge 하나만 제거하게 되면 s와 t는 비연결 상태가 되기 때문에 그 edge를 구했습니다.

이런 식으로 코딩을 했는데 제출을 하니 3%에서 계속 틀리다고 합니다. 제 틀린 논리에 대해서 짚어주시면 감사하겠습니다.