카테고리 없음

[2주차]

nube25 2025. 7. 13. 14:02

목표 :

문제 업솔빙

그래프집합에서 특정 정점에서 정점까지 경로가 사라질때까지 가장 가중치가 낮은 간선을 제거하는 것은

역순으로 분리집합을통해 가중치가 가장 큰 간선을  합치는 과정과 같다는 발상을 배웠다.