https://www.acmicpc.net/problem/1626 문제는 이거 https://ideone.com/V0d43n mst 프림으로 찾고 mst에 포함 안 되는 간선들 양 끝에 정점 사이 경로 depth 낮은 애 부모 따라가면서 구하고 경로 내에 간선 가중치를 포함 안 되는 간선 가중치에서 빼보면서 최솟값 구한 건데 틀린 이유를 잘 모르겠네요
댓글 0